MOUSE SETS 



MITCH RUDO MINER 

Abstract. In this paper we explore a connection between descriptive set theory and 
inner model theory. From descriptive set theory, we will take a countable, definable set 
of reals, A. We will then show that A = W. n M, where M is a canonical model from 
inner model theory. In technical terms, M is a "mouse". Consequently, we say that 
A is a mouse set. For a concrete example of the type of set A we are working with, 
let OD^ 1 be the set of reals which are E„ definable over the model L Ul (M), from an 
ordinal parameter. In this paper we will show that for all n > 1, OD^ 1 is a mouse set. 
Our work extends some similar results due to D.A. Martin, J.R. Steel, and H. Woodin. 
Several interesting questions in this area remain open. 
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0. Introduction 

In this paper we will extend some work by D. A. Martin, J. R. Steel, and H. Woodin. 
We begin by describing this work. 

If £ is a countable ordinal and x G R and n > 2, then we say that x G A*(£) if for 
every real w G WO such that \w\ = (,16 A^(w). Set 

A n = { x G R I (3£ < uux) x G A*(£) } • 

In short, A n is the set of reals which are A* in a countable ordinal. Under the hypothesis 
of Projective Determinacy (PD), the sets A n are of much interest to descriptive set 
theorists. If n > 2 is even then A n = C n , the largest countable set. If n > 3 is odd 
then A n = Q n , the largest countable set which is closed downward under A* degrees. 
The sets A n have been studied extensively by descriptive set theorists. See for example 
Keif], and ||KeMaSo|. 



The work of Martin, Steel, and Woodin shows that there is a connection between the 
sets A n , and certain inner models of the form L[E], where E is a sequence of extenders. 
In the paper "Projectively Wellordered Inner Models" |St5|, Martin, Steel, and Woodin 
prove the following theorem: 

Theorem 0.1 (Martin, Steel, Woodin). Let n > 1 and suppose that there are n Woodin 
cardinals with a measurable cardinal above them. Let M n be the canonical L[E] model 
with n Woodin cardinals. Then 

E n M n = A n+2 . 

The above theorem is also true with n — 0. The "canonical L[E] model with Woodin 
cardinals" is just the model L. If there is a measurable cardinal, then A 2 = K fl L. 
Actually, this result is true under the weaker hypothesis that R fl L is countable. 

Now let A* be the collection of reals which are ordinal definable in L(R). To emphasize 
the parallel with the sets A n above, note that assuming that every game in L(R) is 
determined (AD L ^), we have: 

A* = { x G R I (3f < u x ) x G (A?) L W(£) } , 



and A* is the largest countable (£f) ( > set of reals. 



In the paper "Inner Models with Many Woodin Cardinals" ||St2|| , Steel and Woodin 
prove the following theorem: 

Theorem 0.2 (Steel, Woodin). Suppose that there are u Woodin cardinals with a mea- 
surable cardinal above them. Let M w be the canonical L[E] model with uj Woodin cardi- 
nals. Then 

R n M,„ = A*. 



Theorems p.l| and p.2| are obviously similar to each other. The two theorems establish 
a very deep connection between descriptive set theory and inner model theory. Notice 
that between Theorem p.l| and Theorem [T2] there is some room. Our goal in writing 
this paper was to prove a theorem, similar to the these two theorems, for pointclasses A 
between the A^ pointclasses and the pointclass (Aj) L(1R ). 

More specifically, let us say that a set of reals A is a mouse set iff A = R D M for 
some canonical L[E] model M. (To be more precise, we will take M to be a countable, 
iterable mouse. A mouse is a model of the form L a [E], for some ordinal a. Theorems 
p.l| and p.2| above can be restated in terms of mice.) Given a pointclass A let us set: 

A A = { x e R | (3£ < u x ) x e A(£) } . 

Our goal in writing this paper was to find some pointclasses A such that A n C A& for 
all n, and A& C A*, and then to prove that A& is a mouse set. 

To accomplish this task, first we need to have some such pointclasses A. In Section || 
we define some lightface pointclasses in L(R) which are similar to the pointclasses of the 
analytical hierarchy. For ordinals a such that 1 < a < (5f) L ^ R \ we define a sequence of 
pointclasses: 

ya,n) 

| n Euj). 

For a = 1, we will have that £(i, n ) — So our setting includes the setting of the 
analytical hierarchy. For a = (Sl) 1 ^, we will have that S( Qj0 ) — (S^) L( ^ R \ So our setting 
also includes the setting of Theorem p.2| above. 



Then we define: 



A ia , n) = {lGl|^<Wi)lG A(a,n)(0 } • 

We leave the full technical definition of Ar ajn ) for later. For the sake of this introduction, it 
is enough to understand that Ai a , n ) is the set of reals which are ordinal definable in L(R), 
"at the (a,n) th level." Assuming AD L( - R \ these sets are very much like the analytical 
sets A n defined above. That is, for even n, A^ n ) = C( a>n ), the largest countable S( Q n ) 
set. For odd n, A( a>n \ = Qt a ,n), t ne largest countable Il( ajn ) set closed downward under 
A( a ,„) degrees. 

Because of this analogy, we conjecture that, assuming there are u Woodin cardinals, 
A( a>n ) is a mouse set, for all (a,n). To establish this, we need to have some canonical 
L[E] models JVC. In Section |||, we study mice M which are "bigger" than the models M n 



mentioned in Theorem 0.1, but "smaller" than the model JVL, mentioned in Theorem lO 



But how can M have "more than" n Woodin cardinals, for each n, but "less than" ui 
Woodin cardinals? The answer of course is that "more than" and "less than" here refer 
to consistency strength. Our mice M will have the property that for each n, M satisfies 
that there is a transitive set model of ZFC + 3n Woodin Cardinals. 

In this paper we are not able to fully prove our conjecture that A( a>n \ is a mouse set, 
for all (a, n). We are able to show this for some (a, n) though. Our argument has several 
parts, and each part works for a different set of (a,n). In the end we manage to prove 
that A( ajn ) is a mouse set for for all (a,n) such that a < u^ 1 , and either cof(a) > u, or 
cof(a) < uj and n = 0. There is nothing special about the ordinal uj^ 1 here. The main 
property of uj 1 ^ 1 which we use is the fact that all ordinals a < uj 1 ^ 1 are simply definable 
from countable ordinals. It is easy to see how to extend our results somewhat beyond 
Ui 1 . Eliminating the restriction in our work to ordinals a < uj^ 1 does not appear to be 
a very difficult problem. On the other hand, the restriction to n = in the case that 
cof(a) < <jJ seems to be more difficult to overcome. In fact, at the very first step, we 
are not even able to show that the set ^4(2,1) is a mouse set. We believe that the full 
conjecture, for all (a, n), is a very interesting open problem. In this paper we develop 
some ideas which should be useful towards solving this problem. 



To explain the roles of the various sections of this paper, we will describe our strategy 
for proving the conjecture that Af an \ is a mouse set. Our strategy is a natural general- 
ization of the strategy used by Martin, Steel, and Woodin in ||St5|| . The strategy begins 
with defining, for each ordinal a and each n 6 lu, the notion of a mouse M being (a, n)- 
big. If a mouse is (a,n)-big then it satisfies a certain large cardinal hypothesis which is 
stronger than the hypothesis "3fc Woodin cardinals", for all k G cu, but weaker than the 
hypothesis "3a; Woodin cardinals." If a mouse is not (a,n)-big, we call it (a,n)-small. 
The definition of (a,n)-big is given in Section |[ Our definition there only works for 
a < LUi 1 . The next step in our strategy is to prove a theorem which states that if M is 
a countable, iterable mouse and M is (a,n)-big, then A( a ^ CRflM. We prove such a 
theorem in Section |j. 

The next step in our strategy is to define, for each ordinal a and each n e u, the notion 
of a mouse M being II( ajn )-iterable. This notion is an approximation of full iterability, 
with the added advantage that it is simply definable: The set of (reals coding) countable 
mice M which are il( Q , n )-iterable is a set. We give the definition of II( a n )-iterable in 

Section^. Our definition there only works for a < k r , where k r is the least M-admissible 
ordinal. Next, our strategy is to prove a theorem which states that if M and N are 
countable mice, and 3Sf is Il( Qjn )-iterable, and M is fully iterable and (a,n + l)-small, 
then M and INT can be compared. 

Unfortunately we are not able to prove this theorem. This accounts for our inability 
to prove the above-mentioned conjecture, in the case cof(a) < lu and n > 0. We can 
prove an approximation of this theorem though. In Section || we define the notion of 
a mouse M being (a, n)-petite. This is a condition which is slightly more restrictive 
than (a,n)-small. We are able to prove the above-mentioned comparison theorem with 
(a,n)-petite in place of (a,n)-small. We do this in Section |7|, for a < u^ 1 . 

In the case cof(a) > uj, (a,n)-petite is synonymous with (a, ra)-small. So in this case 
we get a proof of our conjecture. The proof goes as follows: Let M be a countable, 
iterable mouse such that M is (a, n)-big but every proper initial segment of M is (a, n)- 
small. The results of Section f| give us that A^ n ) CKn M, and the results of Section 
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[7| give us that E D M C A^ n ). Thus A^ a , n ) = RflM and so A^ a , n ) is a mouse set. This 
argument is given in Section |8|. 

In the case cof(a) < u, our definition of (a, n)-petite is not synonymous with (a, n)- 
small. So in this case we do not get a proof of our conjecture. However we do manage 
to eke out a proof of the conjecture in the case n = 0. That is, we prove that for all 
ot < uj^ 1 , v4( Qj0 ) is a mouse set. Actually, the fact that ^4( Q ,o) is a mouse set is perhaps 
our most "quotable" result, since A( W) o) is a very natural, and easily described set. A( Qi o) 
is the set of reals which are ordinal definable in some level of L(M) below the a th level. 
For example, with a = io\ 

^(wi,o) = { a; G IR | (3/5 < u>i) x is ordinal definable in Lp{E) } . 

So in this paper we prove that, assuming there are uj Woodin cardinals, A^ 1>0 ) is a mouse 
set. 

This paper is based in part on my PhD dissertation. I would like to thank my thesis 
advisor, Professor John Steel, for his guidance. 



1. Prerequisites 

In this section we briefly discuss some material which is a prerequisite for understanding 
this paper. First we discuss some material from the paper "Scales in L(R)" by J. R. Steel 



Stl|| . Then we discuss some material from the papers "Fine Structure and Iteration 



Trees" by W. Mitchell and J. R. Steel jMiSl , and "Inner Models With Many Woodin 



Cardinals" by J. R. Steel ||St2|| . We present this material here purely as a service to the 
reader. 



Scales In L(R) 

All of the definitions and results in this sub-section are taken word-for-word from [ |Stl|| . 
As we shall heavily use this material we reprint it here for the reader's convenience. We 
work in the theory ZF + DC. 
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Throughout this paper we will use the symbol R to mean w uj and the word real to refer 
to an element of R. 

A pointclass is a class of subsets of R closed under recursive substitution. If F is a 
pointclass then 

= { R - A | A e T } = the dual of T 
3 R r = { 3 R A | A e r } ; where 3 R A = {x \ 3y((x,y) e A) } 
and V R r = { V R A | A e T } ; where V R A = { x \ \/y {(x, y) e A) } . 

By Det(r) we mean the assertion that all games whose payoff set is in T are determined. 

Because it is convenient, we shall use the Jensen J-hierarchy for L(R). Let rud(M) 
be the closure of M U {M} under the rudimentary functions. Let HF be the set of 
hereditarily finite sets. Now let 

Ji(R) = HF U R 
J Q+1 (R) = rud(J Q (M)); for a > 
and Ja(R) = [J ^a(R); for A a limit ordinal. 

Of course L(R) = [J J a (R). For all a > 1, J a (R) is transitive. For 1 < a < /3, 

aeOR 

J Q (R) G Ja(R). For a > 1, rank J Q (R) = ORnJ a (M) = cua. Also 

j a+1 (M)ny(j«(R)) = 

{x C J Q (R) | a; is definable over J Q (R) from parameters in J a (R) } . 

It is useful to refine this hierarchy. There is a single rudimentary function S such that 
for all transitive sets M, S(M) is transitive, M e S(M), and rud(M) = \J S n (M). Now 
let 

S U (R) = Ji(R) 
5 a+ i(R) = S(S a (M)); for a > 
and 5 A (R) = (J 5 a (R); for A a limit ordinal. 

Then for all a > 1, J a (R) = 5 wa (R). 

7 



If a > 2 and X C J a (IR) then E„( Jq,(IR), X) is the class of all relations on J a (R) 
definable over (J a (R); g) by a E n formula, from parameters in X U {M}. Thus we are 
always allowed R itself (but not necessarily its elements) as a parameter in definitions over 
J a (R). E u (J a (R),Jf) = dcf U E n (J a (R),X). We write "E n (J Q (R))" for "E n ( J a (R), 0)," 
and "E n (J Q (R))" for "E n (J a (R), J a (R))." Similar conventions apply to the n n and A n 
notations. 

Our first lemma states that for all a > 1 and all A C R if A g Ei(J Q+ i(R)) then 
A = J Ai with each v4„ G E a; (J a (R)). 



Lemma 1.1. There is a recursive function which assigns to each Ei formula ip with 2 
free variables, a sequence of formulae ( (fi n | new) so that for all a > 1 and all iGl, 
Ja+i(R) h R] (3n G w) J a (R) |= p „[x, R]. 



Proof. This is essentially proved in Lemma 1.11 of [5tl|. We have 

J a+1 (R) \=<p[x,R] 

<£> (3n G w) SU+n(R) h [a, R] 

^ (3n G uj) S n (J a (R)) |= [x, R]. 

Now rudimentary functions are simple and so there are E formulae (6„,\ n G uj) such 
that for all transitive sets M and all a, b G M 
6 n (M, a, b) S n (M) |= ifi [a, 6]. 

Finally let tp n be formulae such that for all transitive sets M and all a, 6 G M 
e n (M,a,b) \= cp n [a,b). □ 

The following is Lemma 1.1 of ||Stl|| . 

Lemma 1.2. TTie sequences ( Jg(R) | /3 < a) and ( ^(R) | /3 < a) are uniformly Ei(J a (R)) 
/or a > 1 . 

If 1 < a < /3 andX C J«(R), then J a (R) ^ J P (R) means that for all a G (XU{M}) <W , 
and all E n formulae p , J a (R) |= [a] iff J^(R) (= </? [a]. We write "J a (R) ^ n Jg(R)" for 

"J a (R) ^n° (M) J^(R)." 

Let # be the least ordinal not the surjective image of R, and 5^ the least ordinal not 
the image of R under a surjection / such that { (x,y) \ f(x) < f(y) } is Af. Then 
= the least a such that ?(R) fl L(R) C J a (R). The following is Lemma 1.2 of Btl. 



Lemma 1.3. Let a be least such that J CT (R) -<f L(R). Then 

(a) (Ef) i W = E 1 (J ff (E)) n IP(R) 

(b) (Af) L W = j ff (l)nT(l) 

(c) (5j) L ^ = a 

Definition 1.4. Let a, (3 G OR wzt/i a < (3. The interval [a,0\ is a Ei-gap iff 

(i) J Q (R) ^ ^(R) 

(ii) (Va / <a)[j«,(R)/fj a (R)] 

(iii) (V/3'>/3)[^(R)^J^(lR)] 

That is, a £i-gap is a maximal interval of ordinals in which no new Si facts about 
elements of R U {IR} are verified. If [a, (3} is a Si-gap, we say that a begins the gap and 
(3 ends it. Notice that we allow a = (3. We shall also allow [{Sj) L(R \ i(R) ] as a S x -gap. 
Notice that if [a, f3] is a X^-gap and a < (3 then J a (R) is admissible. The following is 
Lemma 2.3 of | St 1 ] . 



Lemma 1.5. The J^i-gaps partition 9 1 



The following is Lemma 1.11 of [5tl] 



Lemma 1.6. Suppose that a > 1 and a begins a H-^-gap. Then 



(a) There is a Ei(J a (R)) partial map 



(b) If (3 < a then there is a total map f : IR -^h> ^(R) such that f e J a (R). 
We conclude with the main theorem from ||Stl||. The following is Theorem 2.1 from 



that paper. 

Lemma 1.7. If a > 1 and Det(J a (R)) holds then the pointclass T(M) fl S 1 (J a (R)) has 
the scale property. 

Fine Structure and Iteration Trees 

In this subsection we briefly review some of the terms we will use from inner model 
theory. We would like to give the reader an intuitive understanding of what a "mouse" 
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is. At the end of this subsection we state the Condensation Theorem, and then we prove 
a corollary to the Condensation Theorem which will be important to us in the sequel. 

As we did for L(M), we also use the Jensen J-hierarchy for models of the form L[E], 
where E is a sequence of extenders. Recall that one of the properties of a J-hierarchy 
implies that for any ordinal a, ORflJ^ = ua. 

A potential premouse is a model of the form JVC = (M; G, E M , F M ), where M is a 
transitive set, and E M , F M are amenable predicates over M, and for some sequence 



E=(E a 



a G dom(E) \ we have that: 



(i) E is a good sequence of extenders, and the domain of E is some set of ordinals, and 

(ii) for all 7 G dom(E), 7 = ury, and E 1 is an extender of length 7 over the model J^ 1 , 
and 

(hi) M = J^ a , for some a, and 

(iv) E M codes E\a, and 

(v) F M codes E Q , if a G dom(£7); otherwise F M = 0. 



For the definition of a good sequence of extenders, see |[MiSt |. If F M = then we say 
that JVC is passive. Otherwise we say that JVC is active. 

If M = (Ja^ a ; G, E M , F M ) is a potential premouse then, for /3 < a, d]f is the premouse 
X = ^E™^*), where E™ codes E \ (3 and F w codes if /3 G dom(E), or 

= otherwise. For f3 < a, S^ 1 is called an initial segment of M. We write 3\f < M to 
mean that N is an initial segment of JVC. J4 < M means that 3\f is a proper initial segment 
of JVC. 

We must briefly consider the fine structure of definability over potential premice. A 
potential premouse JVC is n-sound, iff JVC is the £„ hull in JVC of p n (JVC) U {p„(JVC)}, where 
p n (JVC) is the S n projectum of JVC, and p„(JVC) is the n-th standard parameter of JVC. JVC is 
sound iff for all n G lu, JVC is n-sound. (I am being a little sloppy here. See |[MiSt l for 
the real definition of sound. In particular, when talking about definability over potential 
premice, we do not actually use the Levy hierarchy of E n definability, but rather a quasi- 
Levy hierarchy called rS n definability.) 
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A premouse is a potential premouse, all of whose proper initial segments are sound. 
From now on, we shall never need to talk about potential premice, only premice. Potential 
premice are only defined in order to be able to define premice. 

Notation 1.8. Let M = (M; G, E M , F M ) be a premouse. Then we will use the symbol 
M to refer both to the model M, and to the set M. From the context it will be apparent 
to which object we are referring. 

A premouse M is meek, iff there is no initial segment N < M such that N is active and, 
letting k be the critical point of last extender on the N sequence, USf satisfies that there 



are cofinally many Woodin cardinals below k. See ||St2 |. Meekness is a property which 
ensures that a premouse does not satisfy too large of a large cardinal hypothesis. For the 
sake of this paper, it is enough to know that if no initial segment of M has to Woodin 
cardinals, then M is meek. 

A premouse M is iterable iff one can build iteration trees on M without encountering 
illfoundedness. There is more than one way to make this notion precise. One particularly 
useful way is via the notion of realizability. A premouse M is realizable iff M can be 
embedded into another premouse M, where M has the property that the extenders on 
the M sequence all come from extenders over V. See |[St2|| for the precise definition of 



realizable. In ||St2|| it is shown that if a countable, meek premouse M is realizable, then 
M is iterable enough to do whatever we want with it. In particular, if JVC and 3\f are two 
countable, meek, realizable premice, then M and J\f can be compared. 

A mouse is an iterable premouse. Ironically, since there is not a single, universally 
useful notion of iterable, the term mouse is never used. In our setting, we could say that 
a mouse is a realizable, meek premouse. 

A premouse is an "L-like" model. If M is a premouse then M is a model of GCH, 
and in fact, M is strongly acceptable. Thus if k is a cardinal of JVC and x G J^, then 
y(x) n M C J„ . Another way in which a premouse M is like L is that M satisfies the 
following Condensation Theorem. 

Theorem 1.9 (The Condensation Theorem). LefK andlVl be countable, realizable, meek 
premice. Let n > and suppose that % and M are both n + 1-sound. Suppose there is a 
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map 7i : 0~C — > M such that it is rS n+ i elementary, and crit(7r) > p n+ \{'K). Then either 

(a) "K is a proper initial segment o/M 
or 

(b) There is an extender E on the M sequence such that lh(E) = p n+ i{ ( K), and Ji is a 
proper initial segment o/Ulto(M, E). 

The Condensation Theorem, which is due to Mitchell and Steel, is proved in the union 
of [ [MiSt|| and |[St2[ . See in particular Theorem 8.2 of |[MiSt |. 



We conclude this section with two corollaries to the Condensation Theorem. These 
corollaries concern the <-least initial segment N of some given premouse M such that N 
satisfies some given fact about some given parameter. Our corollaries imply, for instance, 
that the <-least premouse 3Sf which satisfies a given sentence must project to uo. We will 
use these corollaries several times in the sequel. 

Before stating our corollaries we will need one lemma. The following lemma is implicit 



in section 2 of |[MiSt|| . See [|MiSt|| for a definition of the fine structural terms used in this 
lemma. 

Lemma 1.10. Let M be an n-sound premouse. Let % = % 1 ^ 1 {X) where X C M and 
M n (M) G X . Let 7r : % — ► M be the inverse of the collapse. Then n is a weak n- embedding 
and 7r is rS n+ i elementary. 

In the above lemma, the fact that tt is a weak n-embedding means that: 

(a) 7r is rS n+ i elementary. 

(b) For 1 < k < n - 1, rr(p^) = pf. 

(c) p^ = the least a such that ir(a) > p™. 

(d) "K is ra-sound, and 

(e) vr(p fc (J{)) = Pk {M) for k < n. 

Now we state our first corollary to the Condensation Theorem. 

Corollary 1.11. Let Hi be a countable, realizable, meek premouse. Let 5 be a cardinal 
of M ; and let q G Jg. Let n > and let if be an rS„ + i formula with 1 free variable. 
Suppose there is a proper initial segment N < M such that 5 G N and N |= (fi [q\. Let K 
be the <-least such initial segment. Then p n+1 ([N") = 5. 
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Proof. Let IK = Ji% +1 (6 U {u n (N)}) and let vr : IK -> N be the inverse of the collapse 
map. By Lemma |1.10| 7r is a weak n-embedding and it is r£ n+ i elementary. Thus IK is 
n-sound and n{u n {'K)) = u n (N). So IK = "K^ +1 [5 U {w n (IK)} ). As 5 is a cardinal of M, 
p^ + i = 8, and so p n+ i(IK) = (0,w„(IK)) and IK is n + 1-sound, and p n+ i(J{) = 5 < crit7r. 
By the Condensation Theorem IK < IN". (Note that alternative (b) of the Condensation 
Theorem cannot hold since 5 = p n+ i(IK) is a cardinal of M, and so Sf 1 * s passive.) Now 
consider two cases. 

Case 1. 5 e H. 
Then as IK |= (p [q] , we have IK = 2NT and so we are done. 

Case 2. IK = 3f- 

In this case we must have u n (N) = 0. Let IK' = W™ +1 (5 U {5}) and let vr' : IK' -> X 
be the inverse of the collapse map. By Lemma |1.10| , 7r' is a weak n-embedding and 7r' is 
rS n+1 elementary. Thus IK' is n-sound and w n (IK') = 0. As IK' = K^. 1 (5 U {<5}) and 5 
is a cardinal of M, = 5. 

Claim. (5) is (n + 1) -solid over (CK, 0) . 

Proof of Claim. = Th% +1 (5) = Th% +1 (5). But K = df = df ■ So Th%+ X {8) e 

IK'. 



Thus p n+ i(K') = (5,0) and IK' is (n + l)-sound and p n+ i(!K') = 5 < crit7r'. So we may 
apply the Condensation Theorem and conclude that IK' <j N. As"K' \= (f [q] , IK' = IN" . □ 

Let M, 5, q, and (/? be as in the previous corollary. Now let IN be the <-least initial 
segment of M such that N" \= (p[q\. By analogy with the behavior of the model L, 
we would expect that OR 3 ^ < 5. Using the previous Corollary we can see only that 
OR^ < (5 + ) M . It is almost certainly true that OR^ < 5, but we are unable to see how 
to show this, simply by quoting the statement of the Condensation Theorem. A proof 
that OR w < 5 can probably be given using an argument similar to the proof of the 
Condensation Theorem, that is, by using a comparison argument. It would take us too 
far afield to do such a comparison argument here, and besides we do not need the result 
in full generality. Below we give a short argument which only uses the statement of the 
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Condensation Theorem, in the special case that 5 = oop. What follows is our second 
corollary to the Condensation Theorem. 



Corollary 1.12. Let M be a countable, realizable, meek premouse. Suppose M |= "u\ 
exists," and let S = u™. Let q e Jf 1 . Let (p be any formula with 1 free variable. Suppose 
there is a proper initial segment N < M such that UST |= if [q\. Let IN be the <-least such 
initial segment. Then OR^ < 5. 



Proof. Suppose that OR^ > 5, and we will derive a contradiction. If OR^ > 5, then by 
the previous corollary p w (N) = 5. If OR^ = 5 then trivially p^(N) = 5. Let n G u be 
large enough so that p n (N) = 5, and also so that ip is an rE n formula. 

Fix f < S such that q E Jf and p w {2f) = u. Let % = K* +5 (£ + 1 U {5, u n+5 (N)}), 
and let n : % — > Ji be the inverse of the collapse map. Let k = crit(7r). A standard 
argument show that ran(7r) f]S is transitive, and so 7t(k) = 5. By Lemma |1.10| 7r is a weak 



(n + 4)-embedding and 7r is rS n+ 5 elementary. Since ir(q) = q, we have that "K \= (p [q\. 
Also, 'K is n-sound and p„(IK) = k. Thus we may apply the Condensation Theorem to 
conclude that either 

(a) IK is a proper initial segment of M 
or 

(b) There is an extender E on the M sequence such that lh(_E) = k, and "K is a proper 
initial segment of Ult (M, E). 

In case (a) we have that OR^ < <5, and this contradicts our assumption that N was the 
<j-least initial segment of M such that N \= (fi [q] . So suppose that case (b) occurs. 

Fix an extender E as in (b). Let 7 = 2f . Let i = i%. Thus i : ? -> Ult (T, £). Now 
CK is a proper initial segment of Ulto(J\ E), and so Ult (J ) , E) satisfies the statement: 
"There is an initial segment Q of me such that Q \= if [q]." Let /x = crit(-E) = crit(z). 
Since p^idf 1 ) = oj and \i is a cardinal in y, we have that p > Thus z(g) = g. It follows 
that satisfies the statement: "There is an initial segment Q of me such that Q |= if [q]." 
Again, this contradicts our assumption that 3\f was the <j-least initial segment of M such 
that >T |= [g]. □ 
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2. Some Lightface Pointclasses in L(R) 

In this section we work in the theory ZF + DC. For each ordinal a > 2, we now define 
an analytical-hierarchy-like sequence of lightface pointclasses. 

Definition 2.1. For a > 2, let 

E (Oi0) = 3'(R)nS 1 (J a (l)) 
and for n > let n (Q;n ) = -iE (ajn) 

A( Qj „) = S( Q;n ) n ri( Q)n ) 

V — =I R TT 

^(a.ra+l) — 3 iJ -(a,n) 

So a set of reals A is in the pointclass £( a , n ), iff ^4 is definable over J a (R) using a 
formula (f with a certain restricted syntax. We would like to give a name to this syntax. 
We will say that a formula (p is £(., n ), iff f is the type of formula which is used to define 
a set. More specifically, let be the language with the constant symbol R in 

addition to the binary relation symbol G. A formula in is interpreted in the model 
(J a (R); g) by interpreting R as K. A formula (£> is £(»,o) iff ty? is a Si formula of £r. 
A formula (f is ri( #)0 ) iff is a 111 formula of £r. If n > 1, then (/? is X(,, n ) iff there 
is a ri(. )n _ 1 ) formula ip such that (/? = (3v G R) ■0, and <p is II(. in ) iff there is a £(. jn _i) 
formula ip such that (/? = (Vt> eM)^. Thus, a set of reals A is in £( Q;n ) just in case 

A = {ieR J Q (R) |= [x] } 

for some £(», n ) formula (/? . 

If x G R then the relativized pointclasses S( Q , n )(x), II( Q , jra )(a;), A( ajn )(x) are defined as 
usual. Set £( a , n ) = (J E( a)fl )(x). Similarly for II( Qjn ). Set A (q 

,n) ^(a,n) 

nn (a , n ). For 

~ xeR ~ ~ ~ ~ 

completeness we also set £(i, n ) = etc. 

Since a £(.,„) formula is, in particular, a S n+1 formula, £( a , n ) C E n+1 ( J Q (R)). But, 

in general, S( a>n ) 7^ S n+1 (J Q (R)). The reason we are interested in the pointclasses £( a , n ) 

instead of just J a (R)), is that the property of being a scaled pointclass is propagated 

by the quantifiers 3 M and V*. It is a little annoying that our definition yields that 

S( a , n ) Q S n+ i(J a (R)) instead of £( Q , n ) C E n (J Q (R)). The reason we made our definition 
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the way we did is so that, as in the analytical hierarchy, it is the even E pointclasses 
which are scaled. This emphasizes the analogy with the pointclasses of the analytical 
hierarchy. 

We are interested in the pointclasses E( Qj „) only for certain ordinals a. If [a, (3] is a 
Si-gap and a < 7 < /3, then for all x G R and all n G u>, E( 7) „)(x) = £( ajn )(x). So we are 
only interested in the pointclass S( a n ) in the case that a begins a Si-gap. Furthermore, 
if a begins a Ei-gap and J«(M) is admissible, then £i(Jq,(M)) is closed under the real 
quantifiers V* and 3 R . So Vx G R 

£(a,o)0) = n (Qj i)(x) = S( Q;2 )(x) = . . . 
and n (Qi0) (a;) = S (Qi i)(x) = n (ai2 )(a;) = . . . 

So the collection of pointclasses { E( a ,n)j II( a)n ) | n G u } is not particularly interesting. 
This leads us to the following. 

Definition 2.2. An ordinal a is projective-like iff a begins a Ex-gap and J a (M) is not 
admissible. 



Remark 2.3. a projective-like =^ [a, a] is a Ei-gap. 

We are only interested in the pointclasses { E( ajn ), n( ajn ) | n G to } in the case that a 
is projective-like. In Proposition 2. 10| below we show that if a is projective-like then the 



collection of pointclasses { £( a , n ), R(a,n} \ n E lu} does not collapse to two pointclasses as 
it does in the case that a is admissible. The importance of being projective-like is given 
by the following lemma. 

Lemma 2.4. Let a > 2 be projective-like. Then 3x G M such that there is a total function 
f : R — > ua = ORflJ a (lR) with ran(/) cofinal in ua and with f G E 1 (J Q! (R), {x}). 

Proof. By definition of non-admissible 3/3 < a and 3g : Jg(R) uja such that g G 
Ei(J a (R)). By Lemma |L|(b) 3h G J a (R)(A : R ^ J^(l)). Let / = #o/i. Then ran(/) 
is cofinal in cua and / G Ei(J Q (IR)). By lemma |1.6| (a) we may take the parameter in the 
definition of / over J a (R) to be a real. □ 
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Definition 2.5. Let a > 2 be projective-like. A real x as in Lemma [2.4| above is called 
a good parameter for J a (R). 

Let a > 2 be projective-like. The collection of pointclasses { £( a ,n), II( a)n ) | n G co> } has 
many of the properties of the analytical hierarchy { £* , IL^ | n G }. However there is 
one very important property of the analytical hierarchy which may fail for the collection 
{ £(a,n), n^n) | n G uj } . This latter collection may not form a hierarchy. That is 

Warning. For some projective-like a it is not the case that £(a., n ) C A( ajn+ i). 

Of course it is true that £(a, jn ) C n( a n+1 ) C H( a)n+2 ). Also we do have the following, 
which explains why we are interested in good parameters: Let a > 2 be projective-like. 
Let i be a good parameter for J a (M). Then (Vn) Tl( a>n ^(x) C A^^i) (a?) . That is, 
relative to a good parameter, our pointclasses do form a hierarchy. In fact, we have the 
following. 

Lemma 2.6. Let a > 2 be projective-like, and let n > 0. Let x be a good parameter for 
J a (R). Then Z {a>n) (x) = 0>(E) n S n+1 (J a (R), {x}). 



Proof. This is essentially what is shown in Lemma 2.5 of [StI]. So this proof is due to 



John Steel. We argue by induction on n. For n = the lemma is true by definition 
of S( Q) o)- Now let n > 1. Even without the parameter x we already have that that 
S( a ,n) Q S n+ i(J a (R)). So certainly we have E( ajn )(x) C E n+ i(J a (R), {x}). For the other 
direction, by induction, it suffices to see that S n+ i (J„(R), {x}) = 3 R II n ( J a (R), {x}). Let 
h:M. ° nt °> J a (R) be a partial £i(J a (R)) map. There is such an h since a begins a Ex-gap. 
Let R be any n n (J a (R)) relation. Then 

(3v G J Q (R)) 
iff 

(3y G G dom/i A (Vv G J a (R))(v = h(y) =^ ) ]. 

If n > 2 then "y G dom ft," is U n ( J a (R)) and we are done. If n = 1 then we must see that 
the relation u y G dom h" is S( a) i)(x). We have that the relation "y G dom/i" is £( ai o)- 
So it suffices to prove the following: 
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Claim. S( a ,o) C E( Q)1 )(x). 

Proof of Claim. Let / : R —* ua be a total Si(J Q (R), {x}) map. Let R be any EjVo) 
set. So there is a Si formula (/? of £ K so that O J a (R) |= <p [y] 

& (3/3 < ua)S p (R) |= if [y] 

(3z e R)(V/9 < cj«)(V5 e J a (R)) [(/? = /(» AS = S P (R)) 5 (= [y] ] . 
So i? e 3 K n!( J Q (M), {x}) = £ M )0z). 
This completes the proof of the lemma. □ 

Remark 2.7. In particular, if a > 2 is projective like, then E( Qjn ) is simply the pointclass 
S n+ i(J a (R)). 

If is a good parameter for J a (R), then for all n, S( ajn ) C A( an+1 ), and so we would 
expect the E( Q)Tl ) pointclasses to behave exactly like the analytical pointclasses. More 
generally, if x is a good parameter for J Q (R), then we would expect the pointclasses 
^(a,ri)( x ) to behave exactly like the analytical pointclasses. But we want to consider the 
lightface pointclasses S( a , n ), even when is not a good parameter for J a (R). In this 
situation, even though C A( a)n+1 ) may fail, many of the proofs of various well- 

known properties of the analytical hierarchy go through in our setting. Below we record 
some of these properties. We begin with some trivial observations. 

Lemma 2.8. Let a > 2 be projective- like. 

(1) Every analytical points et is in A( Qi0 ). 

(2) For all n > 0, £( a , n ) and U.( a ,n) ore adequate. That is, they are closed under 
recursive substitution, A, V, 3- ; and V-. (See | |lVlo| | pg. 158.) 

(3) For all n > 0, £( Q) „) and H( a ,n) are uj -parameterized. 

(4) For all n > 0, is closed under 3 R and H( a ,n) is closed under V*. 

(5) For all n > 1, £( a ,n) and Il( ajn ) are closed under both integer quantifiers: 3 W , V w . 
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Remark 2.9. Notice that (5) may fail for n = if a is a successor ordinal or cof (a) = u. 

Proof. These are all easy. For example, (3) holds for n = because the Ex-satisfaction 
relation over J Q (1R) is £i(J Q (IR)). Then (3) holds for n > by induction. □ 

Now we can see that if a is projective-like then the collection of pointclasses 
{ S( Qjn ), il( Q n ) | n G uo } does not collapse to two pointclasses as it does in the case that 
a is admissible. 

Proposition 2.10. Let a > 2 be projective-like. Then (Wi G to) £( Q;n+ i) ^ II( Qira ). 

Proof. Suppose for some n that S( Qn+1 ) = H( a>n ). Then for all x G M, S( ain+1 )(x) = 
il( Q , n )(x). But then for x a good parameter for J a (M), E( aj „)(x) C H( a)n \(x). But this is 
impossible as there is a universal Ti( a , n ) set. □ 

Lemma 2.11 (Second Periodicity Theorem). Let a > 2 be projective-like. AssumeDet(J a 
Let n6w, T/ien S( Q 2n) an< ^ n^^n+i) /itiue t/ie sca/e property. 



Proof. This follows from Lemma [L7], Lemma |2.8| , and Theorems 6C.2 and 6C.3 of [|Mo 



□ 



Remark 2.12. In particular, under the hypotheses of Lemma [2.11| , ri( Qi 2n+i) and S( Q , j2 n+2) 
are Spector pointclasses. (See section 4C of ||Mo||.) 



One very important consequence of the scale property is the basis property. The next 
lemma says that our even S pointclasses have the basis property. 

Lemma 2.13 (The Basis Property). Let a > 2 be projective-like. Assume Det(J Q+ i(lR)). 
Let n > 2 be even. Suppose A C IR and A G £( a ,n) an d A ^ s n °t empty. Then there is an 
x in A such that {x} G X^n)- 



Proof. This follows from 4E.7 in [Mo]. □ 



Definition 2.14. Let a > 2 be projective-like, and let n > 0. Let x, y G M. Then we 

say that x G A( Q n )(y) iff {a;} G A( a)ri } (y) , equivalently iff {x} G S( a] „)(y). We say that 
x G A( Qjn ) iff x G A( ajn )(0). Let ACl. Then we say that A is closed downward under 
A( Qjn ) iff whenever x G A and y G A( Q)Tl )(x) we have that y E A. 
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Remark 2.15. If n > 1 then x G A( ajn )(y) iff { (z, j) | = j } G A( Qjn )(?/). For n = 0, 
since is not closed under for some a, this latter condition is not equivalent to 

x G A( tt ,o)(y). 

Another consequence of the scale property is the bounded quantification property. This 
is explained in the next lemma. 

Lemma 2.16 (Bounded Quantification). Let a > 2 be projective-like. Let n > 1 be odd. 
Assume Det(II( ain )). Let Q(x,y, z) G U( a ,n)- Set 

P(x,y) 3z G A( ajn) (y)Q(x,y,z). 

Then P is H( a ,n) ■ 

Proof. This follows from 4D.3 of [Mo] . □ 



Another consequence of the scale property is the following result due to Kechris. Recall 
that WO is the set of reals which code wellorders of u, and hence code countable ordinals. 
If w G WO then \w\ is the countable ordinal coded by w. 

Lemma 2.17 (Boundedness Theorem for Subsets of uii). Let a > 2 be projective-like. 
Assume Det(J a+ i(lR)). Let n > 1 be odd. Let A C WO be Sr a ,n) an d suppose that 
sup { \x\ : x G A } < uj\. Then there exists a w G WO such that w G A( Q n ) and such 
that \x\ < \w\ for all x G A. 



Proof. The proof of Theorem 1.1 from [Ke2| goes through here. □ 



The study of the ^( a ,n) pointclasses, and in particular the comparison of these point- 
classes with the pointclasses of the analytical hierarchy, is an interesting endeavor in it 
own right. We pursue this study in the papers |[Rul | and [ Ru2 . In this paper however, 



descriptive set theory is not our primary focus. So we will discuss only those topics from 
descriptive set theory which will be needed in this paper. In addition to the several 
results we mentioned above, there are two other topics which we will discuss: the topic 
of countable sets of ordinal definable reals, and the topic of the correctness of a given set 
of reals. 
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Countable Sets of Ordinal Definable Reals 



As Remark |2.15| indicates, when considering the property: 

x G A (Q , n )(y) 

the case n = is somewhat different than the case n > 1. Notice that the next two 
definitions are only for n > 1. 

Definition 2.18. Let x G K, £ < to\. Let n > 1. Then we say that x G A( Qin )(£) iff 
Vk; G WO such that |u>| = £, x G A( Qjn )(u>). 

Definition 2.19. Let a > 2 be projective-like. Let n > 1. Then 

A( a>n ) = d0 f { a; G K | (3£ < u t ) x G A (Qjn) (£) } . 

Assuming Det(J a +i(lR)), the sets A^ n ) for n > 1 have much descriptive set-theoretic 
interest. For even n > 2, y4.( a)n ) = C( a>n ), where C( ajn ) is the largest countable S( ajn ) set. 
For odd n > 1, A^ a>n ) = Q( a ,n), where Q( a , n ) is the largest countable Ii( a ,n) set which is 
closed down under A( Q)T1 ). Even though S( ajn ) C A( a) „ + i) may fail, the sets C( ajn ) and 
Q(«,n) still share most of the properties of the analogous sets C n and Q n in the theory of 
the analytical hierarchy. For example, for n > 1 there is a A( a n )-good wellorder of A( a>n \. 
We will not go into any more detail here about the descriptive set-theoretic properties of 
the sets A^ a>n ^, for n > 1. But see |[Rul|| and ||Ru2j| where these sets are studied in detail. 



We wish now to discuss the basic notion of a real x being ordinal definable over the 
model J a (M). For n > 1, the set of reals which are S n ordinal definable over J a (M) 
has a wellordering which is definable over J Q (IR). So assuming Det( J a+ i(R)), this set 
is countable. Consequently, every real which is ordinal definable over Jq,(]R) is in fact 
definable over J a (M) from a single countable ordinal. This leads us to the following 
definition. 

Definition 2.20. Let n > 1. OD^ 1 ' is the set of reals x such that for some S n formula 
if in the language £r, and some countable ordinal £, and every real w G WO such that 

21 



I xt7 1 = £, we have that x is the unique real x' such that J Q (R) |= ip [x',w]. Set 

OD J «W = |J0D^ q(r) . 

n 

Let n > 1, and let us consider the following question. What is the relationship between 
A (a , n) and OD^f? Since A (a , n) C A n+1 (J a (R)), we expect that A {a>n) C OD^f. 
Notice however that this fact is not completely immediate, for the following technical 
reason. Let x G Ar a>n y Then there is some £ < cji such that x G A( Q , n )(w) for every 
u> G WO such that \w\ — £. But the A( a n ) definition of re is allowed to depend on w, so 
it is not obvious that x is actually definable from £. However, assuming Det( J a+ i(R)), 
we have that A^ n ) = C( ajTl ) if n is even, and ^4( a ,n) — Q(a,n) if n is °dd. This implies that 
A( a ,n) is countable, and A( a , n ) has a A( ajn )-good wellordering. This in turn implies that 
there is a single fixed £(.,„) formula (f , such that for all x G ^4( a ,n), there is a countable 
ordinal £ such that whenever w G WO and \w\ = £, x is the unique real 2/ such that 
J a (R) |= (f [x',w]. Since (£> is, in particular, a formula, we have that x G OD^+f' 1 . 
That is, assuming Det( J a+1 (R)), we have that for n > 1, ^4( Q , n ) C OD^f\ We ask the 
following two questions. 



Question. Assume AD ^ Let a > 2 be projective-like. Let n > 1. Is it true that 



A courser question is the following. 
Question. Assume AD L( - R \ Let a > 2 be projective-like. Is it true that U^(a,n) 



n 



That is to say, if x is ordinal definable over J Q (R), does it follow that x is definable 
using only quantification over the reals, over £i(J Q (R))? We do not know the answer to 
these questions in full generality. 

We do have some partial results along these lines. Notice that if (3 < a, then OD J/3< ^ C 
OD Ja(R) . Notice also that OD J ^ (R) = OD Ja(R) is possible. In fact, assuming AD L(M) , there 
are only countably many a such that OD Jq(r) ^ [j OD J ' 3(M) . Now, given A C OD Jq(m) , 

(3<a 

let us say that A is non-trivial iff there is an x G A such that x G" OD* 7 ' 3 ^ for any 

22 



ft < a. In [ |Rul| and ||Ru2|| we show that if A( a ^ is non-trivial, then A( a>n -) = OD n ^\ . 
So the first question can be rephrased as: if ODjJ™ ^ is non-trivial, must Af a>n ) also be 
non-trivial. The second, courser question can be rephrased as: if OD Ja( - M ' ) is non-trivial, 



must A( a ,n) a l so be non-trivial for some n. In ||Rul | and [|Ru2 1 we show that the answer 



to the second question is yes, in the case that a has uncountable cofinality. We are not 
able to prove anything more about these questions — using techniques from descriptive 
set theory. Somewhat surprisingly, we do get some additional information using inner 
model theory. 

In this paper we show that the answer to the second question is yes, for a < uj^ 1 . 
Also, in the case that cof(a) > u, we show that the answer to the first question is yes. 
This is done as follows. For cof(a) > u we show that there is a mouse M such that 
od j.(R) c M n M, and M n M C A {ct;n) . Thus A ia>n) = OD^ ( f } . For cof(a) <wwe have 

J ( ISO 

a gap in our proof. We only get that there is a mouse M such that OD,^ C8n M, 
and MnMC A {a , n+1) . Thus A {a%n) C OD^ ( f } C A (a , n+1) , and so |J A {a>n) = OD Jq «. 

n 

There is one last point we need to discuss. We would like to extend the definition of 

A( a ,n) to the case n = 0. 

Definition 2.21. Let a > 2. Then A {a>0) = [j OD^. 

Assuming determinacy, we have the following alternate characterization of A( q )- 

Proposition 2.22. Assume Det(Ei(J a (R))). Then A {afl) = ODf a(IR) . 

Proof. Notice that A( Qj0 ) is a £i(J a (R)) set and there is a Si(J a (R)) wellorder of A( aj0 ). 
So assuming Detf^E^ J a (R))), A( a)0 ) is countable. Then, since there is a Ex(J Q (lR)) 
wellorder of Ar a ^, we have that A( a ^ C OD^ a( - M \ Conversely, suppose that x G OD^ Q ^. 
Then it is easy to see that x is ordinal definable in Jg(IR) for some ft < a. (If a is a 
successor ordinal, then use Lemma 11.11.) □ 



So A( a fi) is a £(a,o) set, and assuming determinacy, it is countable. In analogy with 
even n > 2 we might expect that ^4( a ,o) is the largest countable set. It is pretty 

easy to see that this is true in the case that a is a limit ordinal. If a is a successor ordinal, 
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we do not know if this is true in general. In [ |Rul| and [|Ru2| we study this question and 
get some partial results. 

Now that we have defined A( Qjn ) for all n > 0, we are ready to state the main conjecture 
which motivated this paper. 

Definition 2.23. Let id Then we say that A is a mouse set iff A = R n M for 
some countable, realizable, meek premouse M. 

Conjecture 2.24. Let a > 2 be projective-like. Then Ai atV \ is a mouse set for all n > 0. 

As we mentioned in the introduction, in this paper we will prove the conjecture in the 
case a < u^ 1 , and either cof(a) > u>, or cof(a) < u and n = 0. In Section [3| we begin 
the process of proving the conjecture by giving the definition of an (a, n)-big premouse. 
Then in Section |] we give one half of the proof that A( a>n ) is a mouse set: we show that if 
M is a countable, iterable premouse, and M is (a,n)-big, then A< ayn \ C IRnM. Actually, 
we prove the ostensibly stronger result that OD^^ C Rn M. We will then use this 
ostensibly stronger result to prove that A{a, n ) — OD n " \ . (See the discussion above.) 
The proof in Section | that OD^ ( f ) ClnM will use that fact that R n M has a certain 
correctness property. Below we explain this correctness property. It turns out that it is 
related to our notion of good parameters. 

Good Parameters and Correctness 

Recall that if a is projective-like, then a good parameter for J a (lR) is a real x such 
that there is a total function / : R ua which is ^(J^IR), {x}). In this section we 
study good parameters and their relationship to the correctness of a given set of reals. 
We work in the theory ZF + DC. 

We start with an alternative characterization of good parameters. 

Definition 2.25. Let x G 1R, a > 2, n > 0. Then we say that x is an n-name for a iff 
there is a formula 9 such that a is the least ordinal so that J a (M) \= 0[x], and 9 is a S(.,n) 
formula if n is even, or a !!(. „) formula if n is odd. 
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Proposition 2.26. Let a > 2 be projective-like. Let x G IR. Then the following are 
equivalent: 

(1) x is a good parameter for J a (R). 

(2) x is a 1-name for a 

Proof. (1) =>• (2). Let g : IR ua be a total function which is S 1 (J Q ,(IR), {x}). Let 
(fi be a Si formula so that g{y) = (3 iff J a (R) (= (/? [a;, y, /?]. Then a is least so that 

J a (R) HVyeR)(3/3)p[z,y,/3]. 

(2) =>- (f). Let (/9 be a Si formula such that a is least so that J a (M) |= (Wy G 
[x, y\. Let # : R — >■ cua be defined by 

g(y) = (fif3)[Sp(R) \=ip[x, {y) ] ] + (y)i(O). 

Then (7 G Si(J a (R), {a;}) and ran(g) is cofinal in wen. □ 

Good parameters play an important role in the correctness of sets of reals. We turn 
to this topic now. We begin with a definition. If A C R is any set of reals, and a > 1 is 
any ordinal, then J a (A) is defined similarly to the way we defined J a (R) an page [?]. 

Definition 2.27. Let a > 1, n > 1, A C R, A ^ 0. Then we say that A is S n (J a (R))- 
correct iff there is an a > 1 such that 

(1) lnJ«(A) = A and 

(2) 3 j : (J a (A); G, A) -> (J a (R); G, IR) such that j is S n elementary. 

If T is a pointclass and A a pointset then we say that A is a basis for T iff 5 fl A 7^ 
for all B G P 

Lemma 2.28. Suppose a begins a Yj\-gap. Let A be a nonempty set of reals. Then the 
following are equivalent: 

(a) A is Si(J a (R))- correct. 

(b) Letting 

H = { a G J a (R) I (3x G A) {a} G Si(J a (R), {x}) } 

we have that H J a (R) and R n # = A. 

(c) A zs closed under join, and for all x G A, A is a basis for S^J^IR), {x}). 
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Proof. Clearly (6) => (a) (c). We will show that (c) (6). Let flR ^ J a (R) 
be a partial Ei(J a (R)) map. Let X = f u A. Then X C H. But (c) easily implies 
that X -<i J a (R). Thus X = H and so H ~<i J a (M). But (c) also easily implies that 

ffini=A □ 



Remark 2.29. If a begins a Ex-gap and A is £i( J Q (lR))-correct then the a and the j 



of definition |2.27| are unique. [Proof: Given any such a and j let X = ran j. Then 
X -<i Jq.(M) so if C X, where H is as in the lemma. But let /:R ° n °> J a (R) be a partial 
S 1 (J a (R)) map. Let a e X. Since J a (R) \= u (3x G R) /(x) = a", there is an i in i 
such that /(x) = a. But then a G H. So X = H.} We will use the notation ]a to refer 
to this unique j . 



Corollary 2.30. Suppose a begins a Hi-gap. Let n > 2. Let A be a non-empty set of 
reals. Then the following are equivalent: 

(a) A is E n (J a (R))- correct. 

(b) A is £i(J a (R))- correct and ja is S n elementary. 

(c) A is closed under join and (Vx G A) A is a basis for S n (J a (R), {x}). 

Proof. Clearly (b) =>■ (a) =>■ (c). Then (c) =>■ (6) follows from the proof of the previous 
lemma. □ 

In the analytical hierarchy, if n > 2 is even and a non-empty set of reals A is closed 
under join and closed downward under A*, then A is S^-correct. This is because, for 
even n > 2, has the basis property. In our setting, for even n > 2, S( Qjn ) has the basis 
property. (See Lemma |2.13| .) However, the next two lemmas show that in our setting a 
good parameter is also required for correctness. The first lemma handles the case n = 0, 
and the second lemma handles the case n > 2 even. 

Lemma 2.31. Suppose a begins a Hi-gap. Assume Det(«7 a (R)). Let A be a non-empty 
set of reals. Suppose A is closed under join and closed downward under A( Qi0 ). 

(1) If a is a limit ordinal then A is S 1 (J Q! (R)) -correct. 
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(2) // a — (5 + 1 and there is no x G A such that x is a O-name for a, then A is 
Si ( J a (R) ) - correct. 

(3) If a = (3+1 and there is an x e A such that x is a O-name for a, and (5 is 
projective-like, then the following are equivalent: 

(a) A is Ei(J Q (R))- correct. 

(b) A is E^J^R)) -correct. 

(c) (3z G A) z is a good parameter for Jg(R). 

Proo/. 

(1) and (2). Let x G A and let (£> be a Si formula. Suppose that J a (R) |= (3?/ G 
M)(f [x,y\. Let 7 be the least ordinal such that J 7 (R) |= (3?/ G R)(£ [x, y]. In either case 
(1) or case (2) we have that 7 < a. Notice then that {7} G £i(J Q (R), {x}). Also 7 is 
projective-like. Let B = {y G R | J 7 (R) |= [x,y] }. Then 5 G £( 7)0 )(x) C S (7i2 )(x). By 
the Basis Property for £( 7 ,2), (3y G B) with y G A( 7i2 )(x). Since {7} G £i( J a (R), {a;}) 
we have that {y} G £i(J Q (R), {a;}). So y G A. This shows that (\/x G A) A is a basis for 
£i(J a (R),{x}). So A is S 1 (J a (M))-correct. 
(3). Let a,(3,xbe as in (3). Notice that {(3} G £i( J Q (R), {x}). 

(a) =>• (6). Since {/?} G £i(J a (R), {x}), we have that S w (Jg(R)) C Ei(J a (R), {x}). So 
if A is Si(J a (R))-correct, then (Vw G A) A is a basis for £i(J Q (R), {x,w}), so (Vw G A) 
A is a basis for £ w (Jg(IR), {w}). 
(6) =>- (c). This follows from the fact that 

Jp(M) |= (3z)(z is a good parameter for ^(R)). 

(c) =>- (a). Let 2; be as in (c). Let w G A. Let 5 be a non-empty set of reals with 
B G £i(J a (R), {w}). Then there is a 5' C B, B' ^ 0, B' G E w (J i9 (R), {w}). Let n <E uj 
with 5' G S„(J i g(R), {w}), and n odd. Then B' G S( / g ;n _i)((2;, w)). As n — 1 is even, by 
the Basis Property for S (/3i „_i), (3y e B') y e A (/ 3 j7l _i)((z, w)). As {/?} G £i( J Q (R), {rr}), 
we have that y G £i( J a (R), {x, u>}). So |/ G A. This shows that (Vw G a) A is a basis 
for Si(J Q (R), {w}). So A is Si( J a (M)) -correct. □ 
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Remark 2.32. Notice that the one case not covered by Lemma [2. 3 1| is the case in which 
a = (3 + 1, and there is an x G A such that x is a 0-name for a, but (3 is not projective- 
like. For example, let (3 = k r = the least ordinal k such that J K (JRL) is admissible, and 
let a — [3 + 1. Then is a 0-name for a and (3 is not projective-like. In this case there is 
a set of reals A such that A is closed under join and closed downward under A( Q , ), and 
A is not £i( J a (IR))-correct. Since we are not interested in this case in this paper, we do 
not pursue this here. 



Lemma 2.33. Let a > 2 be projective-like. Assume Det(J Q+ i(IR)). Let n > 2 be even. 
Let A be a non-empty set of reals, closed under join and closed downward under A( ajn ). 
Then the following are equivalent. 

(a) A is E ri+ i(J Q! (R))- correct. 

(b) (3x G A) x is a good parameter for J a (R). 

Proof. 

(a) =^ (b). This follows from the fact that the set of good parameters for Jq,(M) is 

n 2 (J«(R)). 

(b) =^ (a). Let x be as in (b). Now let z G A and let B be a non-empty set of reals 
with B G S n+ i( J Q (]R), {z}). Then B G £( ajn )((a;, z)). By the Basis Property for S( a , n ), 
(3y EB)ye A ( «, n) ((z, *)). So 5 n A ^ 0. □ 

Suppose that AcR and A is S n ( J Q (M))-correct. Then there is some ordinal a > 1 
such that 

(1) RnJa(A) = A and 

(2) 3 j : (J a (A); G, A) -> (J a (R); G, R) such that j is S n elementary 

But how can we find the ordinal a given the set A? It turns out that this question will be 
important to us when we apply our results about correctness in Section |]. In this paper 
we will only be dealing with ordinals a < uj^ 1 . In this special case, the problem of finding 
a is simpler. This is because every ordinal a < oj^ 1 is coded by a finite set of countable 
ordinals, and every countable ordinal is coded by a real. We turn to a discussion of this 
topic now. 
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A Coding Scheme 

We will need a scheme for coding an ordinal a < uj^ 1 using countable ordinals. Such 
an a is easily coded by a finite function on the countable ordinals. 

Definition 2.34. Let € be the set of all finite partial functions from ui to uji — {0}. <£ 
will be our set of codes for ordinals a < uJ^ 1 . If s G € let s denote the total function 
s : uj\ — > uji extending s such that s(£) = if £ G" dom(s). For s, t G £ say that s < t 
if s(£) < where £ is greatest so that s(£) 7^ £(£)• It is easy to see that ((£, <) is a 
wellorder of order type a;" 1 . For s G € let \s\ = the rank of s in ((£, <). For a < u^ 1 let 
code(a;) = the unique s G £ such that |s| = <x One more piece of notation: For s G £ 
let max(s) be the largest countable ordinal in dom(s) U ran(s). 

Below we record some trivial facts about our coding scheme which we will need to use 
later. 

Lemma 2.35. 

(a) Let P be the relation on £ defined by P(s,t) \s\ < \t\. Then P is S definable. 

(b) Let R be the relation on <£ defined by R(s) cof(|s|) > u>. Then R is S definable. 

(c) Let a < u" 1 . For all £ < max(code(o;)) there is an a < a such that for all a' with 
«o < ot' < a, £ < max(code(a')). 

(d) max(code(a + 1)) < max(code(o;)) + 1. 

(e) Let a < u^ 1 be a limit ordinal of cofinality uj. Then there are co finally many a' < a 
such that max(code(o/)) < max(code(o;)). 

Proof. 

(a) P(s,t) <^> \s\ < \t\ <^> s < t <^> £ G" dom(s) V s(£) < where £ is the largest 
ordinal in dom(s) U dom(t) such that either £ G" dom(s) fl dom(t) or s(£) 7^ 

(b) R(s) <3> £ is a successor ordinal A s(£) is a successor ordinal, where £ is the least 
ordinal in dom(s). 

(c) Let s = code(o;). Fix £ < max(s). We may assume that £ > 0. Let rj be least such 
that 77 G dom(s). 
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Case 1. £ < 77. 

Let s = s — {(t], s (v))} U {(£>!)} Let a = \s \. This works. 
Case 2. 77 < £ < s(r/). 

Let so = s — { (77, s(r/)) } U {(77, £)} Let ao = |so|. This works. 
Case 3. 77 < £, 5(77) < £. 

Let s = s — {(77,5(77))}. Let a = \s \. This works. 

(d) This is a particular case of (c). 

(e) Let s G £ be a code. Then a = |s| is a limit ordinal of cofmality u iff £ is a limit 
ordinal or s(£) is a limit ordinal, where £ is the least ordinal in dom(s). If s(£) is a limit 
ordinal then { |s — {(£, U {(£,77)} | : 77 < s(£) } is a cofinal set of ordinals a' < a 
such that max(code(a')) < max(code(a)). If £ is a limit ordinal and s(£) =77 + 1 then 
{ |s -{(£,*(£))} U {(£,77)} U {(7, 1)}| : 7<£} works. □ 

We conclude this section with a lemma about correctness, in the special case that 
a < u^ 1 . This is the only result about correctness which we will need in the sequel. 

If M is a transitive model of ZF and s G £ and max(s) < uj^f , then we may interpret 
the term "|s|" in M. Clearly \s\ M is just the rank of s in the wellorder (£ M , <), where 
<L M is { s G £ I max(s) < cof 1 }. We will use this notion in the next lemma. 

Lemma 2.36. Let a < uj^ 1 , and let n > be even. Assume Det(Ja, + i(lR)). Let /ICR 
be such that A is closed downward under A( a>n ) ; and A = IR n L(A). Let s = code(a) 
and suppose that max(s) < u^ A \ Let a = |s| L( ^. Then there exists a E n+ i elementary 
embedding 

j : Ja(A) -> J a (R) 

Proof. We begin by showing that the conclusion of the lemma is true for some ordinal 
a. Then we will show that it is true for our particular a. The fact that the conclusion 
of the lemma is true for some a is just the fact that A is S n+ i( J a (IR))-correct. So we 
begin by showing this. Since we are assuming that n is even and A is closed under join 
and closed downward under A( a n ), Lemmas |2.31| and |2.33| above indicate that we must 



show that there is some good parameter in A. We will show that there is one — namely 
any real coding s. 
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Recall that WO is the set of reals coding countable ordinals. WO is a II J set. If 
w G WO then \w\ is the countable ordinal coded by w. (Do not be confused by the fact 
that if s € <£ then we are also using the notation \s\ to refer to the ordinal a < u^ 1 such 
that code(a) = s.) Let €* be the set of finite partial functions h from WO to WO so 
that for no w in the range of h is it true that \w\ = 0. So €* is essentially a set of reals, 
and €* is a collection of codes for the elements of £. Let 7r : €* — > £ be the obvious 
decoding function. For x,y G £*, say that x <* y n(x) < n(y). Thus (€*,<*) is a 
pre-wellorder of ordertype uj^ 1 . Notice that ((£*,<*) is lightface definable over Jx(R). Let 
Rnk : £* — > cj^ 1 be the rank function. So Rnk(x) = |7r(a?)|. For £ < cj^ 1 let us use the 
abbreviation Rnk[£ to mean Rnkf {x | Rnk(x) < £ }. 

Claim 1. Let (3 > 2. T/jen 

(a) RnkfOR^ (R) is Si(J^(R)). 

(b) For a// £ G Jg(R) ; Rnkf£ G J^R). 

Proof of Claim 1. This is a standard induction on /3. <0 

Since max(s) < oo^ A \ there is an x G such that x G C* and rc(x ) = s. Thus 

Rnk(xo) = a. By a simple recursive coding, we may think of xq as a real. Thus xq G A. 
Fix such a real Xo- 

Claim 2. x a good parameter for J a (R). 

Proof of Claim 2. a is least such that J a (R) satisfies: 

(Vy G £*) [y <* x (3/3, 3X)(/3 = Rnk(y) A X = Ja(R)) ] . 
Thus Xq is a 1-name for a and so x is a good parameter for J a (R). ^> 

We want to show that A is E„ + i(J Q (R))-correct. First suppose that n > 2. Then we 
have that A is closed downward under A( aiTl ), and A is closed under join, and there is 



a good parameter for J a (R) in A. It follows from lemma |2.33| that A is S n+1 ( J a (R))- 
correct. Next suppose that n — 0. We have that A is closed downward under A( Q , ) and 
A is closed under join. If a is a limit ordinal, then it follows from part (a) of Lemma 
[2.31| that A is Ei( J a (M))-correct. Suppose then that a is a successor ordinal. Since 
max(code(a)) < uj^ A \ it is also true that max(code(a — 1)) < . Thus there is 
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an x G L(A) such that x G <£* and Rnk(rr) = a — 1. As in the claim above, x is a 
good parameter for J Q _ 1 (M). It follows from parts (b) and (c) of Lemma [2.31| that A is 
Si ( J a (R) ) -correct . 

So we now have that in all cases A is £ n +i( J a (IR))-correct. Thus there is a S n+ i 
embedding: 

j : J 7 (A) -> J Q (R). 

We only need to see that 7 = a. Recall that s = code(a), and a = \s\ L ^ A \ and x G A, 
and 7r(x ) = s. 

We split into three cases. 

Case 1. a < uji 

Then s = {(0, a)}. Thus a = a. Also, Xo is essential an element of WO, with \xq\ = a. 
Notice that if w G WO C\A, and \w\ = £ G J-y(A), then |iy| J T^ = £. Furthermore, the 
relation £ = |iu| is Ei(J 7 (A)). Since x G A, and j is at least £1 elementary, it is easy to 
see that 7 = 0. 

Case 2. a = ui 

Then s = {(1, 1)} and so a = lo^ A K Since j is at least Si elementary, it is easy to see 
that7 = (wi) J ^>=wf (A) . 
Case 3. a > uj\ 

Then 7 > u;/ 7 ^ = cuf^. As max(s) < u^ A \ s G J 7 (A). Notice that = s - First 
suppose towards a contradiction that 7 > a. In particular a G J 7 (A). Then a = |s| j7 ^, 
and so j(d) = a. But this is a contradiction as J<y(A) satisfies that J«(1R) exists. So 
7 < a. Now suppose towards a contradiction that 7 < a. Then there is a i G £ with 
max(t) < wf 7(A) such that \t\ J ^ A) = 7. Notice that j(t) = t. Let 5 = \t\ in V. Thus 
J (7) = ^- But this contradicts the fact that J a (R) satisfies that Jg(M) exists. □ 



3. Big Premice 

In this section we finally get to inner model theory. This section marks the beginning 
of the main portion of this paper. 
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In the previous section we defined the sets A( a ^ and we stated the conjecture that 
Af a f A is a mouse set. We now begin the process of proving this conjecture. In this section 
we will define the notion of a premouse M being (a,n)-big. In the next section we will 
show that if M is a countable, iterable premouse, and M is (a, n)-big, then Ai a ^ C IRfiM. 
This will give us one half of the proof that A( a ,n) is a mouse set. 

Our approach here is to generalize some work of Martin and Steel. We begin by 
describing this work. The following is (equivalent to) a definition from [5t5|. We repeat 
it here for the readers convenience. 

Definition 3.1. Let M be a premouse and (3 G OR 3 ^. Let n > 0. Then M is n-big above 
(3 iff there is an active initial segment N < M such that, letting k be the critical point 
of the last extender from the D\f-sequence, we have that (3 < k and there are n ordinals 
Si, ... , S n , with P < 5\ < ■ ■ ■ < S n < k, such that each 5i is a Woodin cardinal of Ji. 

M is n-small above (3 iff M is not n-big above (3. We will say that M is n-big iff M is 
n-big above 0, equivalently iff M is n-big above io. Similarly with n-small. 

In order to parallel our definition of A( a)Jl ) for a > 2, we make the following definition 
with a = 1. For n > we set 

A {1 , n) = { x e R | (3^ < wi) x e A^ +2 (0 } . 

So A{i tn ) is the same set that we were calling A n+ 2 in the introduction. We have changed 
the indexing here in order to better express the analogy between a = 1 and a > 2. The 



following theorem and its proof are implicit in ||St5 ] 



Theorem 3.2 (Martin, Steel, Woodin). Let M be a countable, iterable premouse and 
(3 E OR M . Let n>0, and suppose that M is n-big above (3. Let P G M be a partial order, 
with (card(P) + ) :M: < (3. Suppose that G is M,-generic over P. Then for all x elfl M[G] ; 
A(i, n ){x) Cin M[G]. In particular, ifM is n-big then ^4(i,n) ^ MP M. 



Our goal in this section is to give a definition which extends Definition |3.1| above. In 
order to emphasize this, let us give a synonym for the term n-big. For n > we will say 
that a premouse is (l,n)-big above f3 iff it is n-big above (3. Now let M be a premouse 



and f3 G OR 3 ^. Let a > 2, and n > 0. We wish to define the notion: M is (a, n)-big above 



33 



(3. To motivate the definition, we list five criteria that we would like for the definition to 
satisfy. The definition of n-big (Definition |3.1| above) satisfies the analogous criteria. 

(1) If a countable, iterable premouse M is (a, n)-big above (3, and if P G M is a partial 
order with (card(P) + ) :M < /3, and if G is M-generic over P, then for all x G IRflMfG], 
A( a> n)(x) should be contained in M[G]. 

(2) If N is (a, n)-big above (3 and 3NT < M then M should be (a, n)-big above f3. 

(3) If M is (a, n)-big above (3 and f3' < (3 then M should be (a, n)-big above f3' . 

(4) If M is (a, n)-big above (3 and (a', n') <i cx (a, n) then M should be (a', n')-big above 
(3. 

(5) The property of being (a, n)-big should be preserved by non-dropping iterations. 
That is, if M is (a, n)-big above f3, and if we iterate M without dropping to yield 
i : M —>■ M', then M' should be (a, n)-big above i{(3). 

The fifth criterion is motivated by the proof of Theorem [372] above, which we hope to 
extend. This criterion turns out to be the most problematic for us. In order to achieve 
criterion (5), we will aim for the following stronger criterion: 

(5') If M is (a,n)-big above f3 then M should have a code for a, and the statement "I 
am (a,n)-big above j3" should be definable in M. 

Right away we see that there is a conflict between criterion (5') and criterion (4). For 
example, suppose M is a countable premouse and M is (u;i,0)-big above f3. By (4), M 
should be (a, 0)-big above (3 for every countable ordinal a. Then by (5'), M should have 
a code for every countable ordinal a. But this is impossible as M is countable. 

Our solution to this conflict is the following. We will define an auxiliary notion: 
M is explicitly (a,n)-big above (3. For this auxiliary notion we will drop criterion (4). 
So a premouse can be explicitly (dJ!,0)-big without being explicitly (a, 0)-big for every 
countable a. This auxiliary notion will satisfy criteria (1), (2), (3), and (5'). In place of 
criterion (4) we will have the following: 

(4') If M is explicitly (a,n)-big above (3 and (a',n') <\ cx (a,n) then there is an iterate 
of M which is explicitly (a', ra')-big above (3. 
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Then, to recapture criterion (4), we will define as our primary notion: M is (a, n)-big 
above (3 iff for some (a',n') with (a, n) <i ex (a',n'), M is explicitly (a',n')-big above (3. 
Then this primary notion will satisfy criteria (1) through (5). (but not (5')) 

There is one major drawback with the programme we have outlined above: we are 
only able to see how to carry it out for small ordinals a. In this paper, for the sake 
of concreteness, we will carry out the programme for a < uj^ 1 . The ordinal u;^ 1 has no 
special significance here. It is easy to see how the programme can be extended somewhat 
beyond u;^ 1 . We are not able to go very far beyond though. The difficulty seems to be 
with criterion (5') above. We are unable to see how to extend the definition of "explicitly 
(a,n)-big" to arbitrarily large ordinals a, so as to satisfy criterion (5'). We do not know 
if this is a limitation of the approach, or merely of the author. We suspect that it is a 
little of both. 

In order to satisfy criterion (5') (described above), we will need a scheme for coding 
ordinals which yields a code for the uncountable ordinal a that may be found inside of 
a countable premouse. Recall that in the previous section we defined the coding scheme 
(<£, <) for ordinals a < u^ 1 . 

We are now ready to begin our definition. For M a countable premouse and (3 £ OR M , 
and 2 < a < u^ 1 , and n > 0, we wish to describe the notion: M is explicitly (a,n)-big 
above (3. Our definition is by induction on (a, n). As the basis of the induction, for a = 1 
and n > 0, we will say that M is explicitly (1, n)-big above (3 iff M is n-big above (3. (See 



Definition |3.1| above.) Now we turn to the inductive step. There are four different cases 
of the induction, and for ease of readability we split these up into four definitions below. 
We begin with the case n = 0. In this context, recall that we have defined 



A {afi) = | x £ E (3a' <a)xe OD J -' (R) j . 



Naively, in order to inductively arrange criterion (1) above, we would like to say that M 
is explicitly (a, 0)-big above f3 iff for all a' < a and all n, there is some initial segment 
N( a ' jn ) <] M such that 3\f( a / jn ) is explicitly (a',n)-big above (3. (In fact this is what we 
will say for countable ordinals a. For example in the case a = 2 we will have that M 
is explicitly (2,0)-big iff for all n there is an initial segment of M which is n-big.) But, 
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as was discussed above, we can not do this for uncountable ordinals a. So our actual 
definition will be an approximation of this. There are two cases, depending on whether 
or not cof(ai) > uj. The case cof(o;) < uj is easy. 

Definition 3.3. Let M be a premouse and (3 G OR M . Let 2 < a < <\ and suppose 
that a is a successor ordinal, or a limit ordinal of cofinality uj. Then M is explicitly 
(a,0)-big above (3 iff for cofinally many a' < a, and all n, there is a proper initial 
segment J^^ a ',n) <> 3VC such that N( Q / in ) is explicitly (a', n)-big above (3. 

We next turn to the case n = and cof(a) > uj. The following definition is motivated 
by criteria (4') and (5') above. 

Definition 3.4. Let M be a premouse and (3 G OR M . Suppose that a < uo^ 1 is a limit 
ordinal of cofinality uj\. Then M is explicitly (a, 0)-big above (3 iff there is an active initial 
segment N < M such that, letting k be the critical point of the last extender from the 
N-sequence, we have that (3 < k and code(a) e J^, and for all a' < a, if code(a') G J^, 
then for all n, there is a proper initial segment 3sf( a ' jn ) < such that 3\f( a / jn ) is explicitly 
(a', n)-big above (3. 

Note. Let DSf be as in the above definition. Then we will say that N witnesses that M is 
explicitly (a, 0)-big above (3. 

We next turn our attention to the case n > 0. This is the successor case of our inductive 
definition. The procedure for passing from explicitly (a, n — l)-big to explicitly (a, n)-big 
is the same in our context as it is in the case a — 1. That is, we add a Woodin cardinal. 

Note. The case cof(a) < uj, and n — 1 is more complicated and is handled separately. 
We start with the easy case. 

Definition 3.5. Let M be a premouse and f3 G OR^. Let 2 < a < uj" 1 . If cof(a) > uj 
then suppose that n > 1. If cof(a) < uj then suppose that n > 2. Then M is explicitly 
(a, n)-big above {3 iff there is an initial segment 3\f<l M, and an ordinal 5 G N with (3 < 5, 
such that 5 is a Woodin cardinal of N, and N is explicitly (a, n — l)-big above 5. 
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To emphasize the similarity with Definition 



3.1 



we state the following easy lemma. 



Lemma 3.6. Let M be a premouse and (3 G OR 3 ^. Let 2 < a < uj^ 1 . 

First suppose that cof(a) > uj and n > 1. Then M is explicitly (a, n)-big above f3 iff 
there is an initial segment N < M, and n ordinals Si < ■ ■ ■ < 8 n G 3\f ; m& /3 < 8i, such 
that each Si is a Woodin cardinal ofN, and N zs explicitly (a,0)-big above 5 n . 

Next suppose that cof(a) < uj and n > 2. T/ien M zs explicitly (a, n)-big above /3 z/f 
i/iere is an initial segment N < M, and n — 1 ordinals S\ < ■ ■ ■ < <5 n _i G io^/i (3 < 8%, 
such that each Si is a Woodin cardinal ofN, and N is explicitly (a, l)-big above 5 n -i- 

To complete our definition then, we must define the notion of explicitly (a, l)-big in 
the case that a is a successor ordinal, or a limit ordinal of cofinality uj. It is instructive 
to consider the definition that we would have made if we had not excluded this case 
from Definition |3.5| above. Considering Definition EO above, we see that we would have 



defined M is explicitly (a, l)-big above f3 iff there is an initial segment N <j M, and an 
ordinal 5 G N with j3 < 5, such that 8 is a Woodin cardinal of j\, and for cofinally 
many a' < a, and all n, there is a proper initial segment J^( a ',n) <1 N such that K( w / )7l ) is 
explicitly (a', n)-big above 5. This is, at first sight, a reasonable definition. But it turns 
out that a premouse with this property is "bigger" than necessary. (We are trying to give 
the weakest possible definition which still meets our criteria.) So our actual definition 
will be a weakening of this property. The idea is that we do not need a single fixed 8 
for all of the pairs (a',n). We can have a different 5( a ' >n ) for each pair (a',n), and these 
8( a ',n) do not have to be Woodin in all of N, but only in the initial segment N(a',n) < N. 
In exchange for this weakening we must demand that each 8i a i yn \ is a cardinal of X, and 
that N is a model of KP. This brings us to the next two definitions. 



Warning. Readers of [FTuT] should note that the indexing here is different than in that 



paper. For a a countable ordinal, what we are here calling "explicitly (a, l)-big" was 
called "(a, 0)-big" in [|Rul||. What we are here calling "explicitly (a;,0)-big" did not have 



a name in | |Rul| | . In | |Rul| ] we did not deal with uncountable ordinals a, and when one 



does the indexing used here is better. 
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Definition 3.7. Let M be a premouse, a < cu^ 1 , and n G to. Let 5 G OR M . Then we 
will say that 5 is locally (a, n)-Woodin in M iff there is a proper initial segment 8^ < M 
such that 5 G ^ and 

(a) 5 is a Woodin cardinal of cT~ c , and 

(b) S^ 1 is explicitly (a,n)-big above 5. 

Note. In the above situation we will say that 8™ witnesses that 5 is locally (a, n)-Woodin 
in M. 



Definition 3.8. Let M be a premouse and (3 G OR^. Suppose that 2 < a < uo^ 1 and 
that a is a successor ordinal, or a limit ordinal of cofinality uj. Then M is explicitly 
(a, l)-big above (3 iff there is an initial segment 3\f<| M with f3 G 3\f, and an ordinal p G N 
with (3 < p, such that p is a limit cardinal of N and: 

(i) N is an admissible set, and 

(ii) code(a) G Jp, and 

(iii) for cofinally many a' < a, and all n G cu, and cofinally many 5 < p, we have that: 

(a) S is a cardinal of N, and 

(b) 5 is locally (a', n) Woodin in 8^- 

Note. Let [NT and p be as in the above definition. Then we will say that (N, p) witnesses 
that M is explicitly (a, l)-big above (3. 

To understand the above definition, we invite the reader to contemplate what an 



explicitly (2, l)-big premouse looks like. In Remark [T9] and Figure below we explore 



the definition of explicitly (a, l)-big in the case that a is a successor ordinal. 

Remark 3.9. Suppose a = a' + 1 with a' > 1. Suppose that M is a countable, iterable 
premouse and M is explicitly (a, l)-big (above 0) but no proper initial segment of M is. 
We will examine what M looks like. (See Figure above.) For a particularly concrete 
example, consider the case a = 2. Because no proper initial segment of M is explicitly 
(a, l)-big, there is an ordinal p G M such that (M, p) witnesses that M is explicitly 
(a, l)-big. Again, because no proper initial segment of M is explicitly (a, l)-big, we have 



:i<S 



Figure 1. a > 2 is a successor and M is explicitly (a, l)-big 



the following: p is the largest cardinal of M, M is a passive premouse, M = jz, with 
E C J^, and 7 is the first admissible ordinal over d™. There is a sequence of ordinals 
^0 < 7o < ^i < 7i < $2 < ■ ■ ■ such that max(code(a)) < 5 , and each 5 n is a cardinal 
of M and a Woodin cardinal of 3^, and is explicitly (a',n)-big above <5 n . We have 
that sup = sup{7„} = p. (For otherwise let p' = sup{5„}. Then, letting N be the 
first admissible structure over 8^, we have that N < ^ and (JSf, p') witnesses that N is 
explicitly (a, 0)-big above 

Later we will show that the sequence ( S n , j n \ n e uj ) is in M. This turns out to be 
very important. We call this sequence an a-ladder. See Definition |8.28| . 

Because 5 n is a (strong limit) cardinal of M and M is strongly acceptable, V™ C d™, 
and so 5 n is actually Woodin in M with respect to all functions / : 8 n — > 8 n which are 
in But which functions are in ^? The fact that 3™ is (a', n)-big above 5 n (and 
that M is iterable) implies that 3^ contains all functions / : 5 n — > 5 n which are (in 
some appropriate sense) Ar a i jTl ) definable with dfl as a parameter. This follows from the 
results in the next section. 

This completes the inductive definition of the notion: M is explicitly (a,n)-big above 
j3, for a < UJ1 1 . As we remarked earlier, there is no special significance to the ordinal 

39 



Ui 1 , and it is easy to see how to extend our definition somewhat beyond this ordinal. In 
fact it will actually be useful for us to extend the definition by one more step. We begin 
by extending our coding scheme by one more step. For uniformity, let us give a code to 
the ordinal u;^ 1 . We will say code(c ( j^ 1 ) = 0. Compare the following with Definition |3^ 
above. 

Definition 3.10. Let M be a premouse and (3 G OR M . Then M is explicitly (u^,0)-big 
above (3 iff there is an active initial segment USf < M such that, letting k be the critical 
point of the last extender from the N-sequence, we have that (3 < k, and for all a < uj^ 1 , 
if code(a;) G J^, then for all n, there is a proper initial segment 3Nf( aj „) < such that 
N( a ,n) is explicitly (a, n)-big above (3. 

Definition 3.11. Suppose (1,0) <i ex (a,n) <i cx (^^,0). We will say that M is (a,n)- 
big above [3 iff M is explicitly (a', n')-big above (3, for some (a', n') with (a, n) <\ cx (a', n'). 
We will say that M is (a,n)-small above (3 iff M is not (a,n)-big above (3. We will say 
that M is (explicitly) (a, n)-big iff M is (explicitly) (a, n)-big above 0, equivalently above 
uj. Similarly with (a, n)-small. 

In the rest of this section we will study the notions which we have just defined. In 
particular we will show that the notion of (a,n)-big satisfies criteria (2) through (5) 
mentioned above, and that the notion of explicitly (a,n)-big satisfies criteria (2), (3), 
(4'), and (5'). The proof that criteria (1) is satisfied will be given in the next section. 
We begin with the following lemma which follows immediately from the definitions. 

Lemma 3.12. criterion 2. IfN is (a,n)-big above (3 andN<M then M is (a,n)-big 
above (3. (Similarly with explicitly (a,n)-big.) 

criterion 3. If M. is (a,n)-big above (3 and (3' < (3 then M is (a,n)-big above (3'. 
(Similarly with explicitly (a,n)-big.) 

criterion 4. If M is (a,n)-big above (3 and (a',n r ) <i ex (a,n) then M is (a',n')-big 
above (3. (Not true with explicitly (a,n)-big.) 

Although the notion of explicitly (a,n)-big does not satisfy criterion (4), the following 
two lemmas show that it does "locally." 
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Lemma 3.13. If M is explicitly (a,n + l)-big above (3 then M is explicitly (a,n)-big 
above (3. 

Proof. If cof (a) > uo or n > 1 this follows immediately from Definition [3.5| . If cof (a) < uo 



and n — 0, then it follows immediately from Definitions 3.3 and 3.S. □ 



Lemma 3.14. Suppose 2 < a < uj^ 1 . Let £ be a countable ordinal greater than 0. //M 
is explicitly (a + £, 0)-big above (3 then M is explicitly (a, n)-big above (3 for all n. 

Proof. By induction on £. First suppose £ = 1, and M is explicitly (a + l,0)-big above 
(3. By Definition M is explicitly (a,n)-big above (3 for all n. The inductive step is 



similar. □ 

In addition to the above two lemmas, it is also true that if M is explicitly (a, n)- 
big above (3 and (a',n') < lex (a,n) and max(code(a')) is sufficiently small, then M is 
explicitly (a', n')-big above (3. This idea is expressed in Lemmas |3.15| , and p,16| below. 



Lemma 3.15. Let 2 < a < , and suppose that M is explicitly (a, 0)-big above (3. Let 
a' < a and suppose that max(code(a')) < (3. Then for all n, M is explicitly (a',n)-big 
above [3. 

Proof. First suppose that cof (a) > uj. Then there is an active initial segment D\f<lM such 
that, letting n be the critical point of the last extender from the N-sequence, we have 
that (3 < k, and for all a < at, if code(d;) G then for all n, M is explicitly (d,n)-big 
above (3. Since max(code(a')) < (3 < k we have that code(a') G J^, and so for all n, M 
is explicitly (at',n)-big above (3. 

Next suppose that cof (a) < uj. We argue by induction on a. By Lemma j.14 we may 



assume that a' + 1 < a. Then, by definition, there is an a with a' < a < a such that M 
is explicitly (&, 0)-big above (3. So, by the lemma we are proving, for d, M is (a / ,n)-big 
above (3 for all n. □ 

Lemma 3.16. Let 2 < a < uj^ 1 , and suppose that that M is explicitly (a,0)-big above 
(3. Let a' < a and suppose that max(code(a')) < max(code(a)). Then for all n, M is 
explicitly (a',n)-big above [3. 
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Proof. Suppose first that cof(a) = uj\. Then there is an active initial segment 3Sf < M 
such that, letting k be the critical point of the last extender from the N-sequence, we 
have that (3 < k, and code(a) G J„ , and for all a < a, if code(d) G then for all n, 
M is explicitly (d,n)-big above (3. Since max(code(a / )) < max(code(a)) we have that 
code(a') G and so for all n, M is explicitly (a', n)-big above (3. 

Next suppose that a = a + 1 is a successor ordinal, where cof(a ) = 0J\. By Lemma 
|3. 14 , M is explicitly (ao,0)-big above (3. The argument is similar to the previous para- 



graph, using «o in place of a, and using the fact that by part (d) of Lemma |2. 35 
max(code(a)) < max(code(a )) + 1. 

Now suppose that a = «o + 1 is a successor ordinal, where cof(«o) < oj. By Lemma 



3.14 M is explicitly (ao, l)-big above (3, and we may assume that a' + 1 < «o- Let (N, p) 
witness that M is explicitly (a , l)-big above (3. By definition, max(code(a )) < p. 
As p is a limit cardinal of N, max(code(ao)) + 1 < p. By part (d) of Lemma p. 35 



max(code(a)) < max(code(a;o)) + 1. So max(code(a')) < max(code(a)) < p. Examining 
Definition |3l] we see that there is an ordinal 5 < p and an ordinal d < a such that 
max(code(a')) < 5 and a' < a, and there is an ordinal 7 with 5 < 7 < p such that ^ is 
explicitly (d, 0)-big above 5. By Lemma 3.15 , for a, is explicitly (a', n)-big above 5 
for all n. 

Finally suppose that a is a limit ordinal of cofinality u. Let £ = max(code(a')). So 
£ < max(code(a)). By part (c) of Lemma |2.35| , there is an a < a such that for all a 
with a < oi < a we have that £ < max(code(d)). Let & be least such that a' < a and 
«o < d and M is explicitly (d, 0)-big above j3. Then d is not a limit ordinal of cofinality 
uo. So by the lemma we are proving, for d, M is explicitly (a', n)-big above f3 for all 
n. □ 

Suppose that M is explicitly (a, n)-big above (3. For which (3' > (3 is it also true that 
M is explicitly (a, n)-big above j3'l For example, if n — k + 1 and there is an ordinal 
5 > (3 such that 5 is Woodin in M and M is explicitly (a, /c)-big above 5, then M is 
explicitly (a,n)-big above for all (3' < 5. Also, if cof(ct) < to and (M, p) witnesses 
that M is explicitly (a, l)-big above (3, then in fact (M, p) witnesses that M is explicitly 
(a, l)-big above f3' , for all /?' < p. These considerations will crop up in the next section. 
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There is one case which is just convoluted enough to require a short proof. We describe 
this in the following proposition. 



Proposition 3.17. Let a < uji 1 and suppose cof(a) = u\. Suppose that M witnesses 
that M is explicitly (a,0)-big above some ordinal (3. By definition M is active. Let k be 
the critical point of the last extender from the M sequence. Then M witnesses that M is 
explicitly (a,0)-big above (3' , for all [3' < k. 

Proof. By definition, (3 < k, and max(code(a)) < k. Fix (3' with (3 < f3' < k. Let a' < a 
with max(code(a')) < k. Let n e u. We must show that there is a proper initial segment 
3\f < J™ such that N is explicitly (a/, n)-big above (3' . By increasing (3' we may assume 
that max(code(a')) < (3 1 '. 

Let a = a' + (3' + 1. Notice that (3' < max(code(a)) < max(code(a')) + f3' + 1. As 
cof (a) = Ui, a < a. As k is inaccessible in M, max(code(a)) < k. Thus there is a proper 
initial segment 3\f < J^ 1 such that INT is explicitly (a, l)-big above (3. Fix the <-least such 
74. Since a is a successor ordinal, there is some p in N such that (K, p) witnesses that 3Nf 
is explicitly (a, l)-big above (3. By definition max(code(a)) < p. So /3' < p. Thus Ji is 
explicitly (a, l)-big above f3' . 



Now a' < a. Also, we are assuming that max(code(a')) < (3'. So by Lemma |3.15| , N 



is explicitly (a', n)-big above /3'. □ 

We now turn to criterion (5'). That is, we wish to show that the statement "I am 
explicitly (a, n)-big above (3 n is definable. To begin with we need the following. 

Lemma 3.18. If M is explicitly (a,n)-big above (3, then code(a) G M. {Unless a is a 
limit ordinal of cofinality u and n = 0. In this case we can only say that max(code(a)) < 
ORnM.) 

Proof. First suppose cof(a) > u. If n = then the lemma is true by definition, and if 



n > then we apply lemma |3.13| above. 

Now suppose cof(o;) < u. If n = 1 then the lemma is true by definition, and if n > 1 
then we apply lemma |3.13| above. 
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Next suppose a = 7 + 1 is a successor ordinal and n = 0, and M is explicitly (a, 0)-big 
above (3. Then M is explicitly (7,n)-big above (3 for all n, so code(7) G M. By part (d) 
of Lemma |2.35| , code(a) < code(7) + 1. So code(a) G M. 



Finally, suppose that a is a limit ordinal of cofinality u and n = 0, and M is explicitly 
(a, 0)-big above (3. We argue by induction on a. For cofinally many a' < a, there is 
a proper initial segment N a / < M such that N a / is explicitly (a', 0)-big above (3. By 
induction, for cofinally many a 1 < a, code(a') G M. By part (c) of Lemma p. 35 



max(code(a)) < ORHM. □ 

Suppose that M is a countable premouse and f3 G OR 3 ^, and a < u^ 1 and s = code(a) 
and s G M. We want to show that the statement "I am explicitly (|s|,n)-big above (3" 
is definable in M. Notice that as M is countable, the term "|s|" cannot mean the same 
thing in M as it does in V. So we must be careful about what we mean. To be precise, 
we want to show that there is a formula ip in the language of premice such that for all 
premice M, and all codes s G £ H M, and all (3 in OR 3 ^, and all n G lu, M is explicitly 
(\s\, n)-big above (3 iff M |= ip[s, n, (3}. 

It suffices to see that a premouse M can tell when its proper initial segments are big. 
This is true because the definition involves a "local Si induction." We spell out all of 
the details below. 

Definition 3.19. Let M = 3^ be a premouse. Then H M is the function with domain 
equal to the set of all 4-tuples (£, (3, s, n) such that £ < 7, and (3 G df 1 , and s G <£ is a 
code, with max(s) < ORddf 1 , and new, and 

H M : dom(# M ) -> {0, 1} 

is defined by H M (£, f3, s, n) — 1 iff df 1 is explicitly (\s\, n)-big above (3. For p < 7 we will 
write H \p to mean 

Lemma 3.20. Lei M = be a premouse. 
(a) For all p < 7, H M \ p is Si definable over dp, uniformly for all M an<i a// p. 
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(b) For allp< 1 , H M \ped™ +1 - 

>p+i 



(c) For all p < 7, H M \ {p + 1) = H 3 ™ G 0f 



Proof. First observe that if is S definable from the parameter N, uniformly for all 
premice N. That is, there is a So formula # such that for all !N, h = if iff 0[/t, IN] holds. 
#(^1^2) just says that t>i is a function which obeys the appropriate recursive definition, 
with t>2 as a parameter. The fact that 9 can be taken to be So uses certain facts about 
our coding scheme: (See Lemma |2.35|.) 



1. The relation \s\ < \t\ is S definable. 

2. The relation cof (|s|) < uj is So definable. 

3. If s G € and \s\ is a limit ordinal of cofinality uj, and if we set C\s = {s' G € : |s'| < 
\s\ A max(s') < max(s)}, then we have that { \ s'\ : s' G <t\ s } is cofinal in \s\. 

Now let (/? (^, j3, s, n, b) be the Si formula in the language of premice which, when 
interpreted in the premouse M, asserts: 

b G {0, 1} and there exists a function h such that 9(h, Sf 1 ) and h(£, ft, s, n) = b. 

We now prove (a), (b), and (c) by simultaneous induction on p. 

Given (c) for p' < p, it is easy to see that if M |"p(£, ft, s,n) = b iff 3^ \= <p [£, ft, s, n, b}. 
This proves (a). 

(b) follows immediately from (a). 

We turn to (c). Let h = H M \(p+ 1) -H M \ p. By (b) it suffices to show that h G Jjf x . 
Let 

X = {(ft, s, n)edf\ $f is explicitly (\s\, n)-big above ft } . 
It suffices to show that X is definable over 8™- Let 

Y = X n { (ft, s, n) I (Vf < p) 3f is not explicitly (\s\, n)-big above /3 } . 



By (a) it suffices to show that Y is definable over Sp- But to determine whether or 

jJyC 



not (ft, s,n) G Y only requires looking at some simple first order properties of dp (like 
whether or not it is active, whether or not it is admissible, and whether or not it has n 
Woodin cardinals) and then looking at whether or not certain proper initial segments of 
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dp are big. By (a) this last task can be done definably over dp. So Y is definable over 
df. □ 



Corollary 3.21. criterion (5'). There is a formula ip in the language of premice such 
that for all premice M, and all codes s G £ fl M, and all (3 in OR 3 ^, and all n G uj , M is 
explicitly (\s\,n)-big above (3 iffJA\= ip[s, n, (3\. 

Proof. This follows from the proof of (c) in the previous lemma. □ 

Note. If ip is as above, then we will express the fact that M |= tp[s,n,/3] by saying that 
M |="I am explicitly (a,n)-big above /?." 

We will use the above corollary heavily. Our first application of the corollary is to 
prove a series of lemmas which say that the property of being explicitly (a, n)-big can be 
reflected downward. We will then go on to use these reflection lemmas to further study 
the structure of (a, n)-big mice. Among other things, we will learn that the mice we 
are interested in studying occur below the first mouse with uj Woodin cardinals. (See 
Proposition |3.25|) 



Lemma 3.22. Let Hi be a countable, realizable, meek premouse and suppose that X is a 
limit cardinal ofM.. Let a < uj 1 ^ 1 with code(a) G J™. Let (3 < X, and let n E uj. Suppose 
that there is a proper initial segment N < M such that N is explicitly (a, n)-big above (3. 
Then, there is a proper initial segment N < J™ such that N is explicitly (a,n)-big above 

Proof. Let k < X be a cardinal of M such that code (a) G and (3 < k. Suppose that 
INT < M and k G N and N is explicitly (a, n)-big above (3, and 3\f is <-least with these 
properties. By Corollary |3.21| , there is a formula 9 such that ]\f is the <j-least initial 
segment of M such that k G N and USf |= 8[code(a), f3]. Then, by our first corollary to 
the Condensation Theorem, Corollary |1.11| on page [T2|, p^N) = k. So N < J^. □ 

The next lemma says that the least cardinal which is locally (a,n)-Woodin is not 
regular. 
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Lemma 3.23. Let M be a countable, realizable, meek premouse and suppose that 6 is an 
inaccessible cardinal o/M. Let a < u^ 1 with code(a) G Jg, and let n G u. Suppose that 
5 is locally (a,n)-Woodin in M. Then, there are cofinally many 5 < 5 such that S is a 
cardinal o/M and 5 is locally (a,n)-Woodin in Sf 1 - 



Proof. Let N < M be <-least such that N witnesses that 5 is locally (a, n)-Woodin in 
M. So 5 is Woodin in N and DSf is the <-least initial segment of M which is explicitly 
(a, n)-big above 5. 
Claim. Pu(N) = 5. 

Proof of Claim. We want to apply our first corollary to the Condensation Theorem, 
Corollary and this corollary has a rather carefully-worded hypothesis. We need 



to see that there is some formula 9 and some parameter q G J$, so that N is the <-least 
initial segment of M such that 5 G K and INT |= 9[q\. We can take q = code(a) and we can 
take #[code(a)] to say: "There is some ordinal 5' such that I am explicitly (a, n)-big above 
5' and no proper initial segment of me is." Clearly N satisfies this with 5' = 5. Suppose 
towards a contradiction that there is some N' so that 5 G N' < N, and N' |= 6 l [code(o;)]. 
Fix 5' witnessing this. Then 5' < 5. Let k be a cardinal of M such that k < 5 and the 
maximum of max(code(a)) and 5' is below k. Then N is the <-least initial segment of 
M such that k G N and N' satisfies "I am explicitly (a, ra)-big above 5'." By Corollary 



1.111, p w (]Sf') = k. But this is impossible since 5 is a cardinal of M. This shows that N 



is the <-least initial segment of M such that 5 G N and 2NT |= 9 [code (a)]. By Corollary 



Eni,p w (x)=5. o 



Now fix /3 < 5. We will find 5 with /3 < 5 < 5 such that <f is locally (a, n)- Woodin in 
df 1 - Working in M where 6 is inaccessible, let X -< [NT be a fully elementary submodel of 
N such that \X\ < S and X fl 5 is a cardinal greater than the maximum of max(code(a)) 
and /?. Let tt : 2NT — >• X be the inverse of the collapse map. Let 5 = crit(7r). Then tt(5) = 5 
and 5 is a cardinal of M. So p w (^T) = S. So by the Condensation Theorem, K < J^. 
(Case (b) of the Condensation Theorem cannot occur because 5 is a cardinal of M, and 
so df 1 is passive.) We have: (3 < 8 and 5 is a cardinal of M and 5 is a Woodin cardinal of 
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3\f and N is explicitly (a, n)-big above S. So N witnesses that 5 is locally (a, n)-Woodin 



in af . □ 



Suppose cof(a) < u. The next lemma say that if M has a single fixed cardinal 5, such 
that for cofinally many a' < a and all n, 5 is locally (a', n)-Woodin in M, then there 
is a proper initial segment of M which is explicitly (a, l)-big. Compare this with the 
discussion following Lemma on page |3"7| . 



Lemma 3.24. Let M be a countable, realizable, meek premouse and suppose that 5 is an 
inaccessible cardinal of M. Let a < uo^ 1 with code(a) G Jg . Suppose that cof(a) < uj 
and that for cofinally many a' < a and all n, 5 is locally (a,n)-Woodin in M. Then, for 
all (3 < 5, J^ 1 is explicitly (a,l)-big above (3. 

Proof. Fix (3 < 5. Let s = code(a). So s G Jj^ by assumption. Recall that € is our set 
of codes for ordinals less than oj^ 1 . Set <Z\ s = {V G £ : \s'\ < \s\ A max(code(s')) < 
max(code(s))}. 

Claim. For all s' G €.\s, and all n G uj, and all (3' < 5, there is an ordinal 5' such 
that (3' < 5' < 5 and 5' is a cardinal o/M and 5' is locally (a', n)-Woodin in J™. 

Proof. Fix s', n, and (3'. By hypothesis there is an ordinal a such that \s'\ < a < a and 
there is a proper initial segment INT < M such that S G 3Sf, and S is a Woodin cardinal 



of N, and N is explicitly (d,n)-big above 5. By Lemma p,15| , N is explicitly (\s'\, n)-big 



above 5. Then the conclusion of the claim follows from the previous lemma. (} 

Since C\s G J^ 1 and \= ZFC, there is a p < 5 such that (3 < p and max(s) < p and 
the above claim is true with p in place of 5. By part (e) of Lemma [2.35| , { \s'\ : s' G <C\ s } 
is cofinal in a. Thus (Jf 1 , p) witnesses that J™ is explicitly (a, l)-big above (3. □ 

Because the definition of (a, n)-big involves a fairly complicated induction, it may not 
be clear that there are any premice which are (a, n)-big. We will now show that if M is 
a countable, iterable premouse and M has lj Woodin cardinals, then M is (ui^ 1 , 0)-big. 
The contrapositive of this implies, in particular, that if M is (u;^ 1 , 0)-small, then M does 
not have uj Woodin cardinals, and in particular M is meek. 
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Proposition 3.25. Let M be a countable, realizable, premouse. Fori G uo, suppose that 
Si is a Woodin cardinal o/M, and Si < Si + \. Then M is (u^ 1 ,0)-big. 

Proof. We may assume that no proper initial segment of M satisfies our hypotheses on 
M. Thus the Si are cofinal in the ordinals of M, and M is, in particular, meek. 

Claim. For all a < u^ 1 such that code(a;) G M, if code(a) G Jf 1 , then for all (3 < Si, 
J™ is explicitly (a,n)-big above [3 for all n. 



Proof of Claim. By Lemmas |3.13| and |3.14| , it suffices to prove the claim with "for n = V 



in place of "for all n" . We do this by induction on a. So let a be the least counterexample. 
Fix i such that code(a) G J^f, and fix (3 < Si. 

First suppose that cof(a) < lu. To conclude that J$f is explicitly (a, l)-big above /3, 
we will apply the previous lemma with S — Si. So we must see that the hypotheses of 



this lemma are satisfied. By Lemma [2.35| , there are cofinally many a' < a such that 
code(a') G J$f. Fix such an a' and fix n > 1. By induction, J$f n is explicitly (a',1)- 
big above 5j+ n -i- So J$f +n is explicitly (a', n)-big above Si. Thus the hypotheses of the 
previous lemma are satisfied, and our claim is proved. 

Now suppose that cof(a) = uj\. Let k be a measurable cardinal of M such that 
Si < k < Si + \. Then for all a' < a, if code(a') G J^ 1 , then by induction, J$f +1 is explicitly 
(a' + 1, l)-big above Si. By Lemma |3.13| , for all n, J$f +1 is explicitly (a', n)-big above Si. 
By Lemma ^.22|, for all a' < a, if code(a') G J™, then for all n there is a proper initial 



segment N < J™ such that N is explicitly (a',n)-big above Si. Thus Jj^ l is explicitly 
(a,0)-big above 5,. Thus J™ is explicitly (a, l)-big above (3. By Lemma p.22|, there is 



rJVt 



a proper initial segment 3\f < Jf: such that N is explicitly (a, l)-big above /3. {> 

Now, let k be the least measurable cardinal of M. Let a < uo 1 ^ 1 be such that code (a) G 
J^-. Then for all n, is explicitly (a,n)-big (above 0). By Lemma |3.22| , for all n 
there is a proper initial segment 2NT < J^ 1 such that CNf is explicitly (a, n)-big. Thus M is 
explicitly « 1 ,0)-big. □ 

The next lemma says that the least mouse which is (a, n)-big is not (a,n + l)-big, at 
least if max(code(a)) is sufficiently small. This is a somewhat technical lemma which 
will be used several times in the sequel. 
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Lemma 3.26. Let M be a countable, realizable, meek premouse, and f3 G 0R" M: . Let 
a < Ui 1 , let n G to, and suppose that M is explicitly (a,n)-big above (3. Suppose that 
(a',n') <i ex (a,n) and max(code(a')) < (3. Then there is a proper initial segment 3\f<M 
such that N is explicitly (a',n')-big above (3. 



Proof. If cof (a) > u and n = this follows from the proof of Lemma [£T5 . If cof(a) < 



UJ 



and n = the statement follows from the definition of explicitly (a, 0)-big, and Lemma 
[05. 



So now let n > and suppose that M is explicitly (a,n + l)-big above /3, and 
max(code(a)) < (3, and we will show that there is a proper initial segment N < M 
such that N is explicitly (a,n)-big above /?. Clearly we may assume that no proper 
initial segment of M is explicitly (a,n + l)-big above j3. 

If cof (a) < uj and n = this follows from the definitions. So suppose otherwise. Then 
there is an ordinal 6 G M with (3 < 5 such that 6 is a Woodin cardinal of M, and M is 
explicitly (a,n)-big above 5. We will show that there is a proper initial segment N < 
such that N is explicitly (a, n)-big above (3. 

First suppose that cof (a) < uj. Then by case hypothesis we have that n > 1. There are 
n ordinals, 5i, . . . , 5 n , with 5 = 5\ < 62 < ■ ■ ■ < S n such that each 5i is a Woodin cardinal 
of M, and M is explicitly (a, l)-big above 5 n . In particular, M is explicitly (a,0)-big 
above 5 n .Thus, for cofinally many a' < a and all n f , 5 n is locally (a f , n')-Woodin in M. 
By Lemma |3.24| , is explicitly (a, l)-big above /3', for all f3' < 5 n . Thus is explicitly 
(a, n)-big above f3. By Lemma p.22| , there is a proper initial segment 2NT < such that 
N is explicitly (a,n)-big above /3. 

Next suppose that cof (a) > to. Then there are n + 1 ordinals, . . . , S n+ x, with 
5 = <5i < 5 2 < ■ ■ ■ < S n+ i such that each 5i is a Woodin cardinal of M, and M is explicitly 
(a, 0)-big above 5 n+ i. By definition, M is an active premouse, and letting k be the critical 
point of the last extender from the M sequence we have that 5 n+ i < k. 

To simplify the notation, let us assume that n > 0. Let /i be a measurable cardinal of 
M such that 5 n < \i < 5 n+ i. Let CP < J^ +1 be such that CP is active, and fi is the critical 
point of the last extender on the CP-sequence. We will show that CP is explicitly (a,0)-big 
above 5 n . Let a' < a with max(code(a')) < /i, and let n' G uj. We must show that 
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there is an initial segment Q < J™ such that Q is explicitly (a', n')-big above 5 n . But 
M is explicitly (a, 0)-big above S n+ i, so there is a proper initial segment of J™ which is 
explicitly (a', n')-big above d~ n +i, and so in particular above S n . So by Lemma [3.22| , there 
is an initial segment Q < Jjf such that Q is explicitly (a', ra')-big above 5 n . 

Thus 7 is explicitly (a, 0)-big above S n , and so 7 is explicitly (a,n)-big above (3. By 
Lemma |3.22| , there is a proper initial segment TsT < J™ such that TsT is explicitly (a, n)-big 
above /?. □ 

The next lemma says that if a is greatest so that M is (a, 0)-big, then max(code(o;)) 
is below the least measurable cardinal of M. This is another technical lemma which will 
be used several times in the sequel. 

Lemma 3.27. Let M be a countable, realizable premouse, and (3 G OR 3 ^. Let a < uj^ 1 
and suppose that M is explicitly (a, 0)-big above (3. Let k e OR^ and suppose that (3 < k, 
and k is a cardinal ofM,, and k is the critical point of an extender from the M,-sequence. 
Then either max(code(a)) < k, or M is explicitly (a*, 0)-big above (3, for some a* > a 
such that cof(a*) = oj\. 

Proof. Suppose max(code(a;)) > k. Let a* < u^ 1 be least such that a* > a and 
max(code(a*)) < k. (There is such an a* since we have set code(cj^ 1 ) = 0, and 
max (0) = 0.) Then, by Lemma |2~35| , a* is a limit ordinal of uncountable cofinality. We 
will show that M is explicitly (a*, 0)-big above (3. For all a' < a*, if max(code(a / )) < k, 



then a' < a, and max(code(a')) < max(code(a)). By Lemma 3.16 , for all a' < a* } 
if max(code(a')) < k, then M is explicitly (a',n)-big above (3 for all n. Since we may 
assume that M does not have u Woodin cardinals, we must have that for all a' < a*, if 
max(code(a')) < k, then for all n, there is a proper initial segment of M that is explicitly 
(a / ,n)-big above f3. By Lemma [3.22 , for all a' < a*, if max(code(a')) < k, then for all n, 



there is a proper initial segment of 3^ that is explicitly (a', n)-big above (3. Thus letting 
IN" < M be such that IN" is active and k is the critical point of the last extender from the 
3\f sequence, we have that N witnesses that M is explicitly (a*, 0)-big above (3. □ 



In Corollary 3.21 above, we showed that the statement "I am explicitly (a, n)-big above 



/3" is definable. We then examined some consequences of this. We now turn to another 
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consequence: If cof(a) < uj and M is explicitly (a, l)-big, then there is a sequence of 
ordinals witnessing this. We call this sequence an a-ladder. (See Figure [I] on page |39| .) 
It turns out to be important that this a-ladder is an element of M. We turn to this 
now. The technical details concerning the organization of the a-ladder in the following 
definition are motivated by our use of the a-ladder in the next section. 

Definition 3.28. Let M be a premouse and (3 G OR 3 ^. Suppose that 2 < a < tu^ 1 and 
that cof(a) < uj. Let / be a function. Then / is an a-ladder above (3 relative to M iff 
the following conditions hold. There are two cases. First suppose that a = a' + 1 is a 
successor ordinal. (See Figure |]on page |39|.) Then: 

(i) dom(/) = uj, and 

(ii) for all n, f(n) = (5 n ,~/ n ), with (3 < 5 n < 7„ < 5 n+1 < OR M , and 

(iii) 5 n is a cardinal of M, and J™ \= "<5 n is a Woodin cardinal," and 7 n is least such 
that is explicitly (a/, 2n)-big above 5 n , and 

(iv) max(code(a)) < 5 . 

Next suppose that a is a limit ordinal of cofinality uj. Then: 

(i) dom(/) is a countable limit ordinal fi < max(code(a)), and 

(ii) for all £ G dom(/) we have that: /(£) = (<^,7t, s^) with (3 < 5^ < 7^ < OR M , and 
8% > sup {7^ I r] < £ }, and 6 £ is a code for an ordinal less than ujf, and, letting 
ct£ = \s$\, we have that < a and 

(iii) 5$ is a cardinal of M, and \= U S^ is a Woodin cardinal," and 7^ is least such that 
J™ is explicitly (a^, 2)-big above 5^, and 

(iv) for all £, max(s^) < max(code(a)) < 5q, and 

(v) { I £ G dom(/) } is cofinal in a. 

Definition 3.29. Suppose / is an a-ladder above (3 relative to M. Then, using the 
notation from the previous definition, we define 

sup(J) = sup { 7 5 I £ G dom(J) } = sup { 5^ | £ G dom(/) } . 

Lemma 3.30. LetM. be a countable, realizable, meek premouse, and (3 G OR 3 ^. Suppose 
that 2 < a < uj 1 ^ 1 and that a is a successor ordinal, or a limit ordinal of cofinality uj. 
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Suppose that M is explicitly (a, l)-big above (3, and that M itself witnesses this. Let p be 
the least ordinal such that (M, p) witnesses this. Then there is a function f such that: 

(i) / is an a-ladder above (3 relative to M, and 

(ii) / G M, and 

(iii) p = sup(/). 

Proof. We will assume that a is a limit ordinal of coflnality w. If a is a successor ordinal 
then the proof is similar but simpler. 

Recall that p is a limit cardinal of M, and notice that there are cofinally many 7 < p 
such that J™ \= ZFC. Let s = code(a). Then s G J^ 1 by definition. Recall that € is our 
set of codes for ordinals below u^ 1 . Set <£|~s={s / g£:|s / |<|s|A max(s') < max(s)}. 
Fix some 7 < p such that C\s G J™ and J™ |= ZFC. We work in J™ for a moment. Let 
p be the cofinality, in J^ 1 , of the wellorder (€\s, <). It is easy to see that p < max(s). 
Fix a sequence ( s% \ £ < p) G which is increasing and cofinal in <t\ s. 

Now we work in J^. For C, < p let 8^ be the least cardinal of M greater than max(s) 
which is locally (\s^\, 2)-Woodin in J™. By assumption on M, there is such a 8^ < p. Let 
7^ be the least ordinal greater than 8^ such that witnesses that 8^ is locally (|s^|,2)- 
Woodin. So 8^ is Woodin in $™ and 3™ is explicitly (\s^\, 2)-big above 8%. By assumption 
on M, 5$ < 7g < p. By Corollary |3.21| , the function / = ( 5%, 7^, | £ < p ) is definable 



over Jp. So / G M. We will show that / is an a-ladder above j3 relative to M, and that 
su p(/) — P- We start by showing that the sequence of (5%) is strictly increasing. 
Claim 1. Let r] < £ < p. Then 8 V < 7^ < 8%. 

Proof of Claim 1. Since max(s) < 8%, it follows from Lemma |3.26| that for all s' G C\s, if 
\s'\ < \s(\ then there is a proper initial segment of $r which is explicitly (\s'\, 2)-big above 



8^. Since 8^ is inaccessible in 3^, Lemma |3.23| for 3™ and 8% implies that 8 V < 7^ < <5, 
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It then follows from the leastness of p that sup(/) = p. To complete our proof we must 
show that the sequence of 8^ does not contain any of its limit point. 

Claim 2. Let £ < p and suppose that C, is a limit ordinal. Then 8^ > sup {8 V \ rj < £ }. 
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Proof of Claim 2. We have that £ < fi < max(s) < 5$, and 5$ is regular in 8™, and 



/re g 05. 

This completes the proof of the lemma. □ 

We now turn to yet another consequence of the fact that the statement "I am explicitly 
(a,n)-big" is definable. We have mentioned several times that the property of being 
explicitly (at, n)-big does not satisfy our criterion (4). That is to say, if M is explicitly 
(a, n)-big it does not follow that M is explicitly (a 1 , n')-big for all (a',n') <i ex (ot,n). 
We proved four lemmas above which gave approximations to this condition though. (See 
Lemmas |3.13| through |3.16| .) Another approximation is that our criterion (4') is satisfied. 



That is the content of the next lemma. 

Lemma 3.31. criterion (4'). Suppose that M is a countable, realizable premouse, 
and (1,0) <i ex (a ,n ) < iex (00^,0), and (3 G M ; and M is explicitly (ao,n )-big above (3. 
Then for all (a',n') <i ex (oto,no), there is a countable premouse 3Sf such that 

(a) 3\P is a linear iterate of some initial segment N < M, 

(b) all critical points used in the iteration to N' are above (3, 

(c) UST' is realizable, and 

(d) N' is explicitly (a!,n')-big above [3. 

Proof. Let (a,n) be the lexicographically least pair such that (a',n') <\ cx (a,n) and M 
is explicitly (a, n)-big above (3. If (a',n') = (a,n) then we may set N' = M and we 



are done. So suppose that (a',n f ) <\ ex (a,n). Then by Lemma |3.13| n — 0, and so by 



definition a is not a limit ordinal of cofinality lo, and by Lemma 3.14 a is not a successor 
ordinal. So a is a limit ordinal of cofinality u)\. Let Ji < M witness that M is explicitly 
(a, 0)-big above f3. By definition, N is active. Let k be the critical point of the last 
extender from the 3\f-sequence. By definition, (3 < k. Let H' be the result of iterating N 
linearly, via its last extender, a' + 1-times. We will show that N' is explicitly (a', n')-big 
above f3. Let i : N — > H' be the iteration map. So k = crit(i). If a < cu^ 1 then let 
s = code(a). By definition, s G J^. Let if be a Si formula such that for any premouse 
IP, and any £, /5, s, n, "? \= (p [£, /3, s, n] iff is explicitly (\s\, fz)-big above (3. 
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First suppose that a < iv" 1 . Then 

N|=(V5GJ?,Vn)[|5|<| a | =► (BZ< K )tp(t,l3,8,n)]. 

So 

X'h(VsG J$ K) ,Vn)[\8\ < \s\ =► (3$<t(«))^(e,)9,5,n)]. 

Let s' = code(o; / ). Then s' G J^. So N' is explicitly (a', n')-big above /3. 
If a — Ldf 1 then 

X |= (Vs G J K ^, Vn) [(3£ < «)p (£, s, n)] 
and the argument is similar. □ 

Finally, we turn to criterion 5. That is, we will show that the property of being (a, n)- 
big is preserved by non-dropping iterations. As in the proof of the previous lemma, it is 
easy to see that the property of having a proper initial segment which is explicitly (a, n)- 
big is preserved by non-dropping iterations. So we want to see that if M itself witnesses 
that M is explicitly (a, n)-big, then the same is true of a non-dropping iterate of M. We 
will focus on the one difficult case, which is the case cof(a) < uo and n — 1. This turns 
out to be somewhat tricky because it involves the preservation of admissibility under S 
ultrapowers. We do not know whether admissibility is preserved under So ultrapowers 
in general, but the next lemma says that it is preserved given a few extra assumptions. 

The following lemma is due jointly to the author and his PhD thesis advisor, John 
Steel. 

Lemma 3.32. Let M = Jf, wh ere A is some set in M . Suppose that M \= KP. Suppose 
that there is an ordinal p G M such that 

(a) p is the largest cardinal of M. 

(b) For all x G Jf , 9(x) n M C Jf. 

Let G be a (k, A)- extender over M, with k < p. Suppose that for all a G [A] <w ; G a is 
Si(M). Suppose that Ulto(M, G) is wellfounded, and leti = %q so that Ulto(M, G) = 
for some rj. Finally suppose that i is continuous at p. Then Ulto(M, G) |= KP. 

Proof. Write Ult = Ulto(M, G). Recall that i is a cofinal Si embedding. Let (f be a S 
formula of the Language of Set Theory, and let p G Ult. Suppose that (Vrr G J^)(3y G 
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Ult) such that Ult |= (f [x,y,p\. It suffices to show that there is an ordinal 7 G Ult such 
that (Vrr G j5^)(3y G Jy A ^) such that Ult |= ip [x,y,p\. (To see that this is sufficient, 
use the fact that, since i(p) is the largest cardinal of Ult, for all domains D G Ult, there 
is a function h G Ult such that h : jf^ D.) 

Let a G [A] <w and let h G M be a function with dom /i = [/t] |a| so that p = [a, /i]£f . First 
we will show that there is an ordinal 7 G Ult which works for all x which are generated 
by a. Let 

B = { / G Jf I / is a function with dom / = [/t] |a| } . 

Then B E M, and, using E Los's Theorem and the fact that the range of i is cofinal in 
OR ult we have 

(V/ G B)(Bry G M) [ { z G [k^ | (3y G J^M |= p [/(*), y, h(z)\ } G G a ] . 

Now, using the fact the G a is £i(M) and the fact that M \= KP, we get that there is 
a fixed ordinal 7 G M such that 

(VfeB)[{ze [Kp I (By g J 7 A )M h p [/(*), y,M*)l }^J. 

Fix such an ordinal 7. Now we will show that this same ordinal works for elements of 
Ult which are generated by coordinates other than a. 

Claim. Let b G [k] <u} . Let f be any function in with dom / = [/t]l aUb L Then, 

{ z G [«]!**! I (By G J*)M h <p [f(z), y, h(z a aUb ) } G G aub . 

Proof of Claim. Suppose otherwise. Let 

X = { z G [k}^\ I (Vy G J 7 A )M h [/(*), y, , h(z a aub ) } . 

So X G G aUfe . Let y = { ^ ub I 2 G X }. Then Y E G a . Let tt : y -> X be defined by 
7r(u>) = the 
defined by 



7r(u>) = the lexicographically least z £ X such that z° u6 = w. Now let / : [/t]' a ' — > J A be 



/» = 

Then / G J p A so / G £. Thus 



f(n(w)) if w G y; 
otherwise. 



{ w G [np I (3y G J 7 A )M |= if [/», y, fc(iu)] } G G a . 
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Fix w £ Y such that (3y £ J^)M \= (f [f(w),y, h(w)]. Let z = n(w). Then z £ X . But 
this contradicts the fact that 

(3y£j^)M^<f[f(z),y,h(z a aUb )}. 



To finish the proof, let x £ jf^y We will show that (By £ Ult |= if [x,y,p\. 

Using our assumption that i is continuous at p, we have that x £ for some (3 < p. 
Thus, there is some function f £ M such that ran(/) C Jg, and some b £ [A] <w so that 
x — [aUb, f](f. Using our assumption that for all w £ J^, 7(w) flM C Jf, we have that 
/ £ Jf. Then, using the Claim and S Los's Theorem, we are done. □ 

The next lemma states that admissibility is preserved under direct limits. 

Lemma 3.33. Let A be a limit ordinal. Let ( | £ < A ) be a sequence of admissible 
sets. For £ < r\ < X, suppose i^ tV is a Si embedding of into M v . Suppose that for 
£ < i] < v < X, = i v ,u°^,ri- Suppose that the direct limit of this system is wellfounded, 
and let M\ be the (transitive collapse of) the direct limit. Then M\ is admissible. 

Proof. For £ < A, let i^\ be the direct limit map. Let a,p £ M\ and let ip be a Si formula. 
Suppose that M \= (\/x £ a)(3y)(f [x,y,p\. Let £ < A be large enough that both a and p 
are in the range of i^\. Let a be such that i^x(d) = a and let p be such that i^x(p) = p. 
Then M ? |= (Vrr £ a)(3y)(f [x,y,p\. Since is admissible, there is a b £ M ? such that 
M € |= (Vx £ a)(3y £b)(p [x,y,p]. Let b = % A (6). Then M A |= (Vx £ a) (By £ b)ip [x,y,p]. 
Thus M\ is admissible. □ 

Recall that our current goal is to prove that if M is explicitly (a,n)-big above 5, and 
i : M — > M' is a non-dropping iteration map, then M' is explicitly (a,n)-big above i(5). 
This is pretty easy to see in all but one case. The difficult case is the case in which 
cof(a) < ou, and n — 1, and no proper initial segment of M is explicitly (a, l)-big above 
5. In this case we have that M is admissible, and we must see that M' is admissible. The 
previous two lemmas will give this to us, if we add one more hypothesis. The following 
lemma gives the details. 
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Lemma 3.34. Let M be a countable, realizable, pre-mouse, and 5 G OR 3 ^. Let a < uj^ 1 
and suppose that cof(a) < uo. Suppose that M is explicitly (a,l)-big above 5 and no 
proper initial segment of M is explicitly (a,l)-big above 8. Furthermore, suppose that 
there is some ordinal (3 < 5 such that max(code(a)) < (3. Let T be a ^-maximal iteration 
tree on M, and suppose that T is above [3. Then V£ < lh(T) ; if io^ exists, then JAj is 
explicitly (a, l)-big above io^(S). 

Proof. By induction on £. For £ < lhT, we will write instead of M.J. Suppose that 
io,£ exists. 

By hypothesis, there is a an ordinal p G M such that 5 < p and (M, p) witnesses that 
M is explicitly (a, l)-big above 5. Recall that this means that p is a limit cardinal of M 
and that: 

(i) M is an admissible set, and 

(ii) code (a) G J™, and 

(iii) for cofinally many a' < a, and all n' G u, and cofinally many 5' < p we have that: 

(a) 5' is a cardinal of M, and 

(b) 8' is locally (a', n')-Woodin in $f. 

Let k = crit(zo^). Let s = code(ct). So we are assuming that max(s) < (3 < k . 
We will show that (M^, io^(p)) witnesses that is explicitly (a, l)-big above io^(S). 
It is easy to see that: 

(ii) s e J^ (p) , and 

(iii) for cofinally many a' < a, and all n' G to, and cofinally many 5' < io^{p) we have 
that: 

(a) 5' is a cardinal of M^, and 

(b) 5' is locally (a', n') Woodin in J^( p y 

So we have only to see that is an admissible set. 
By induction, for all v G [0,£)t, is an admissible set. 



If £ is a limit ordinal then Mg is an admissible set by Lemma [3.33| . So suppose that 
£ = r] + 1. Let v = T-pred(£). By induction M v is admissible. Let G = and let 



i v £, and let k = crit(i). We can conclude from Lemma |3.32| that is admissible 
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if we can see that M„ and G and i and k satisfy the hypotheses of that lemma. Let 
p' = i{o,u){p)- Then p' is a limit cardinal of M^, and since no proper initial segment of 
My is explicitly (a, l)-big above i^ u )(S), we have that M^ is the first admissible structure 
over df*. Thus p' is the largest cardinal of M^ and there are no extenders on the M^ 
sequence with index above p' . This implies that k < p'. Since premice are strongly 
acceptable we have that for all x G J^ p ', 7 Mu (x) G J , Since T is a 0-maximal tree, G 
is close to My, and so for all a G [lh(G)] <a; , G a is Ei(M !/ ). So to complete our proof it 
suffices to see that % is continuous at p' . This follows from the next claim. 
Claim 3. cof M "(p') < «. 

Proof of Claim 3. As there is no proper initial segment of M which is explicitly (a, l)-big 
above 5, p is the least ordinal such that (M,p) witnesses that M is explicitly (a, l)-big 



above 5. By Lemma |3.30| , there is a function / such that: 

(i) / is an a-ladder above S relative to M, and 

(ii) / G M, and 

(iii) p = sup(/). 

By definition, dom(/) < max(code(a)). Thus coi M (p) < max(s) < k . So cof Ml/ (p') < 
k < k. 

This completes the proof of the lemma. □ 



4. A Correctness Theorem 

In this section we prove that if a countable, iterable premouse M is is (a,n)-big, then 
A( a ,n) CiflM. This gives us one half of the proof that A( a ^ is a mouse set. We work 
in the theory ZFC 

We shall use heavily a result due to H. Woodin concerning genericity over L[E] models. 
This result is often referred to as "iterating to make a real generic." We state the result 
here in the form in which we shall need it. The following is also Theorem 4.3 from | jSt2| . 
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Lemma 4.1 (Woodin). Let M be a countable, realizable, premouse. Suppose k < 5 < 
OR M . Suppose M |= "5 is a Woodin cardinal. " Let P C J™ be a partial order in M and 
let G be M,-generic over P. Then there is a partial order Q C J^-, with Q G M, such 
that for any real w, there is a 0-maximal iteration tree T on M of countable length 9 + 1 
such that 

(a) Mj is realizable, and 

(b) -D T = so that is defined, and 

(c) \h(Ej) < i^(5) for all £<9, and 

(d) cht(Ej) > k for all £ < 9 (so G is M-J-generic overF), and 

(e) w is Mg[G]- generic over 2^ e (Q). 

For an idea of how to prove this lemma, see the exercises at the end of chapters 6 and 
7 in |[Ma2|| . We shall also need a slightly different form of the above lemma. 



Lemma 4.2. Let M be a countable, realizable premouse. Suppose k < 5 < 7 < OR/ 1 ^, 
and suppose that 5 is a cardinal o/M, and \= "8 is a Woodin cardinal. " Let P C 
be a partial order in M and let G be JA-generic over P. Then there is a partial order 
Q Q Js 1 , with Q G J™, such that for any real w, there is a 0-maximal iteration tree T 
on M of countable length 9 + 1 such that 

(a) Mj is realizable, and 

(b) -D T = so that i^g is defined, and 

(c) lh(^ T ) < i^(8) for all £<9, and 

(d) crit(-E'^ r ) > k for all £ < 9 (so G is -generic over F), and 

(e) w is i1 e (J™)[G]- generic over i^g 



Remark 4.3. Lemma |4.2| does not seem to follow from Lemma |4.1| applied to the pre- 
mouse J^ 1 . Since 5 is not necessarily a regular cardinal of M, if w is a real, and if T' is 
the iteration tree on J^ 1 given by Lemma |4.1| , and if T is the tree on M induced by T', 
and if lh(T) =9 + 1, then it is possible that i^q{5) < i1 e {5). This means that w may not 
be ^ 6 ,(J^ vt )[G']-generic. 
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However Lemma [L2] does follow from the proof of Lemma |4.1| . The idea is that in 
the situation described in the above paragraph, we would simply continue to iterate. We 
sketch this idea below. 



Proof of Lemma [O. We assume that the reader is familiar with the proof of Lemma WX 



Let Q be the partial order given by Lemma |4.1| applied to the premouse J™. Fix any 



7 

real w. The proof of Lemma |4.1| proceeds by building an iteration tree 7' on J™ such 
that for all £ < lhT', Ej' is the "least witness of the non-genericity of w. n (That is Ej' 
is the shortest extender E from the MjT sequence such that there is a set X C crit E 
such that w is not consistent with X but w is consistent with ie{X).) To prove Lemma 
O , we can build a tree Ton M such that for all £ < lh T, Ej is the least witness that 
is not generic over i$ ^{J^)[G}. (Note that since 5 is a cardinal of M, any extender in 



w 



J™ which is total on J™ is also total on M.) The proof that this process must terminate 
goes through in our setting even though 5 is not Woodin in M. □ 

We are now ready to state the main theorem of this section. This theorem says that 
our Criterion 1 from the previous section is satisfied. First we give a definition which 
will help us to state this criterion. 

Definition 4.4. Let a > 2 be project ive-like. Let n G u. Let IcR. Then we say that 
X is closed under A^ n ) iff for all y G X, A^ n ){y) C X. 

Using this definition we can state Criterion 1 from the previous section as follows: If 
a countable, iterable premouse M is (a,n)-big above (3, and if P G M is a partial order 
with (card(P) + ) :w < (3, and if G is M-generic over P, then E n M[G) should be closed 
under A^^y The motivation for this is that the criterion is met in the case a = 1. This 
was proved by Steel and Woodin in |St5f| . Our proof below borrows many ideas from the 
proof in |pt5f| . 



In theorem [L6] below, we will actually prove something which is ostensibly stronger 



than the statement of Criterion 1 in the previous paragraph. Recall that on page 21 



we discussed Countable Sets of Ordinal Definable Reals, in L(M). In that discussion we 
defined the sets OD^ (R) for n > 1, and we pointed out that for n > 0, A {a>n) C OD^ ( f } . 

J CM) 

We also asked the question: Is it true that Ai a , n ) — OD n "\ ; ? As we mentioned before, 
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we are not able to answer this question using techniques from descriptive set theory, but 
we are able to shed some light on the question using inner model theory. The way we will 
do this is by replacing Afan) with OD n " \ in Criterion 1, from the previous paragraph. 



We start with the obvious analogue of Definition fL4| above 



Definition 4.5. Let a > 2 be project ive-like. Let n G to. Let IcR. Then we say that 
X is closed under OD^ ( f } iff for all y G X, OT>iff\y) C X. 

Now we sate the main theorem of this section. 

Theorem 4.6. Assume Det(E 1 (J w "i (R))). Let (a,n) be such that (1,0) <i ex (a,n) <i ex 
(uJi 1 , 0). Let M be a countable, realizable premouse. Let P be a poset in M and let k > uj 
be such that P C J^ 1 . Suppose M |= k + exists, and let (3 = (k + ) m . Suppose that M is 
(a,n)-big above (3. Let G be Jvl-generic overF. Then RnM[G] is closed under OD^^. 

Note. The statement of the theorem includes a determinacy hypothesis. We have not 
assumed the optimal determinacy hypothesis, but rather an easily statable one. It is 
possible that the optimal determinacy hypothesis actually follows from the other as- 
sumptions of the theorem, and therefore could be omited. We do not know if this is 
true. 



Before proving Theorem Kll, we will give a corollary to the theorem. The following is 



the only result from this section which we will actually use in the rest of the paper. 
Corollary 4.7. Assume Det{T,i(J^i{R))) . Let (a,n) be such that (1,0) <\ ex (a,n) < iex 

r^i 1 

(ti/j^jO). Let M be a countable, realizable premouse. Suppose that M is (a,n)-big (above 
0.) Then OD^ CMnM. 

Proof. Let (a',n') be the lexicographically least pair such that (a,n) <i cx (a',n'), and M 
is explicitly (a', n')-big. Let N < M be the <j-least initial segment of M which is explicitly 
(a', n')-big. The case n' = and cof(a') < to is a bit awkward, so let us consider the 
other cases first. In all other cases, N \= a oJ\ exists", and N is explicitly (a', n')-big above 
LVi . Then we may apply Theorem [0| to N, with P = and (3 = uj-^, to conclude that 
R n 3ST is closed under OD^; ( f } . In particular, OD^ ( f } ClnM. 
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Now suppose that cof(a') < u and n' = 0. In this case it may not be true the 3\f \= a oJ\ 
exists." Nevertheless, we will show that OD^ a ' ( ' IR ' ) C IflW. By proposition |2.22| we have 
that OD^' (R) = A (a »,o) = 



| x e R (37 < a') x G OD J ^ (K) } . 



Fix 7 < a 1 . We will show that OD J ^ (R) C R n X. Fix n > 1. We will show that 
OD;j;7 CRnW. By definition of explicitly (a', 0)-big, there is an a such that 7 < 
«o < ck', and N is explicitly (ao, n )-big. Let J 3 < N be the <-least initial segment of 
INT such that CP is explicitly (ao, no)-big. Since no > 1, we have as above that CP \= u (jJi 
exists" , and CP is explicitly (ao, ^o)-big above uf. Then we may apply Theorem to CP, 
with P = and (3 = cuf, to conclude that 1R fl CP is closed under OD^+f . In particular 
OD^ J? CRnN. □ 



We now turn to the proof of Theorem 4.6. We want to prove the theorem by induction 



on (a, n). It turns out that the induction is easier to do if we add a few extra assumptions. 
What we will do is the following. First we will state a lemma which is almost identical 
to the theorem, but with a few extra assumptions. Then we will derive the theorem from 
the lemma. Then we will prove the lemma by induction on (a,n). 



The following lemma is almost identical to Theorem |4.6j , with a few exceptions. Notice, 
in particular, that below we say "explicitly (a,n)-big" and in the theorem above we say 
"(a, n)-big." Also, in the lemma below we put a requirement on max(code(o;)). 

Lemma 4.8. Let(a,n) be such that (1,0) <i e3: (a,n) <i ex {oj^ 1 , 0). Assume Det(J a+ i(R)). 
Let M be a countable, realizable premouse. Let P be a poset in M and let k be such that 
JP Q J™- Suppose M |= k + exists, and let (3 > (k + ) m . Suppose that M is explicitly 
(a,n)-big above [3, and that, if a < oj^ 1 , max(code(a)) < (3. Let G be JA-generic overF. 
Then R n M[G] is closed under OD^. 

First we will derive the theorem from the lemma. 



Proof of Theorem f^Tg. Fix (a, n), M, P, k, (3, and G as in the statement of the theorem. 
Let (a', n') be the lexicographically greatest pair such that (a,n) <i ex (a',n') and M is 
explicitly (a', n')-big above (3. It is easy to see that there is such a pair. (Let X be the 



6:5 



set of pairs (a', n') such that that M is explicitly (a', n')-big above (3. Notice that X 
is countable. Suppose towards a contradiction that (X, <i ex ) has limit order type. Let 
(oiO) 0) be the supremum of X. Then by lemma |3.13| , for cofmally many a' < «o, and 



all n', M is explicitly (a', n')-big above (3. If M had to Woodin cardinals above (3, then 
M would be explicitly (u^ 1 , 0)-big above /3, and so (^^,0) would be the greatest pair 
in X. So suppose that M does not have u Woodin cardinals. Then for cofmally many 
a' < oto, and all n', some proper initial segment of M is explicitly (a', n')-big above (3. 
But then, by definition, M is explicitly («o,0)-big above (3.) Now let 3\f < M be the 
<j-least initial segment of M such that N is explicitly (a', n')-big above f3. Notice that 
R n = lfl M[G]. So it suffices to show that R n N[G] is closed under OD^f. We 
will in fact show that R n 7<[G] is closed under OD^f\ If (a',n') = (^,0), then we 
may now apply Lemma |4.8| to DSf, and we are done. So suppose that a' < cu^ 1 . Then we 
have to worry about the hypothesis in Lemma O about max(code(a')). 



The case cof (a') < uj and n' = is slightly awkward, so let us handle the other cases 
first. In all other cases, there is at least one total-on- N extender from the 3\f-sequence, 
with critical point above (3. Let /i be the least such critical point. By Lemma |3.27| , 



max(code(o; / )) < \i. Let f3' be any ordinal with max(code(a')) < (3' < \x. By Lemma 
|3.17| on page ^3], and the discussion preceding that lemma, we have that 3\f is explicitly 



(a', n')-big above (3'. So we may apply LemmaO to N and (3' to conclude that Rfl3Nf[G] 



is closed under OD^l^ 



Finally, let us consider the case cof (a') < u and n' = 0. By proposition [2.22| we have 

(ct',0) — 



that OD/ a ' (R) = A 



| x e R (37 < a') x G OD J ^ (K) } . 



We have that for all 7 < a', and all m, 3\f is (7, m)-big above (3. By the previous cases 
of the theorem we are proving, for all 7 < a', and all m 7^ 0, R PI is closed under 
OD^ } . Thus R n is closed under OD^' (M) . □ 

Now we turn to the proof of Lemma |4.S| . We will prove the lemma by induction on 
(a,n). There will be several different cases for the inductive step. Some of these cases 
are direct analogues of cases in the proof by Steel and Woodin in ||St5|| . Other cases are 
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unique to our setting. Two of the unique cases are: cof(a) < uo with n = 1, and n = 2. 
In these two cases, our primary tool will be the following lemma. This lemma is the 
motivation for the definition of explicitly (a, l)-big, in the case cof (a) < uo. The lemma 
says the if M is explicitly (a, l)-big, then M can tell whether or not a given £2(J a (lR)) 
fact is true. 

Lemma 4.9. Suppose 2 < a < u^ 1 , and that cof(a) < to. Assume Det(J a (R)). Let M 
be a countable, realizable premouse. Let P be a poset in M and let k be such that P C J^ 1 . 
Suppose M |= k + exists, and let (3 = (n + ) M . Suppose that M is explicitly (a, l)-big above 
(3 and no proper initial segment of M is explicitly (a,l)-big above f3. Let if 6e a S 2 
formula in the language of J a (M.), with one free variable. Then there is a IT formula ip 
in the language of premice, and a parameter a G M, such that whenever G is Hi-generic 
over P and x e R fl M[G] we have that: 

J a (R) |= <f [x] 

M[G] |= ip[x,a,G\. 



Lemma [L8| and Lemma |4.9| will be proved by simultaneous induction. For ease of 
readability we will separate these into two proofs. We begin with the proof of Lemma 
L9|. 



Proof of Lemma We assume that Lemma |4.8| holds for all (a', n) with 1 < a' < a. 

Since no proper initial segment of M is explicitly (a, l)-big above /3, there is an ordinal 
p G M such (3 < p and (M, p) witnesses that M is explicitly (a, l)-big above (3. Recall 
that this implies that p is a limit cardinal of M, and that M is the first admissible 
structure over #^ t . Also, by Lemma |3.30|, there is a function / such that: 



(a) / is an a-ladder above (3 relative to M, and 

(b) / G M, and 

(c) p = sup(J). 

Recall what it means that / is an a-ladder above (3 relative to M. There are two cases. 
First suppose that a = a' + 1 is a successor ordinal. (See Figure [I] on page |39| .) Then: 
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(i) dom(/) = u>, and 

(ii) for all n, f(n) = (5 n ,^ n ), with (3 < 5 n < 7„ < 5 n+ \ < OR 3 ^, and 

(iii) 8 n is a cardinal of M, and J™ \= u 5 n is a Woodin cardinal," and 7 n is least such 
that J™ is explicitly (a', 2ra)-big above S n , and 

(iv) max(code(a)) < 5$. 

Next suppose that a is a limit ordinal of cofinality uj. Then: 

(i) dom(/) is a countable limit ordinal fi < max(code(a)), and 

(ii) for all £ G dom(/) we have that: /(£) = (^,7§, s^) with (3 < 5^ < 7^ < OR^, and 
5^ > sup { -y^ I rj < £ }, and G £ is a code for an ordinal less than ujf, and, letting 

= \s^\, we have that < a and 

(iii) is a cardinal of M, and \= U S^ is a Woodin cardinal," and 7^ is least such that 
J™ is explicitly (a^, 2)-big above and 

(iv) for all £, max(s^) < max(code(a)) < <5 , and 

(v) { a ? I £ G dom(/) } is cofinal in a. 

Also recall that sup(/) = sup { 7^ | £ G dom(/) } = sup { 5^ | £ G dom(/) }. 

For notational simplicity we make the following definitions. Let fi = dom(/). So \x = uj 
if a is a successor ordinal, and if a is a limit ordinal of cofinality uj, then \x < max(code(a)) 
is some countable limit ordinal. If a is a limit ordinal, then for £ < /j, the codes were 
defined above, and we set — \s^\. If a is a successor ordinal, then for £ < fi let 
= a — 1 and let = code(a — 1). Also, for £ < jjl, let 

{2£ if a is a successor ordinal, 
2 if a is a limit ordinal. 

Notice then that for all £ < fi, \= 5^ exists, and J™ is explicitly (a^, ra^)-big above 
(6^) 7 «. This is important because we want to apply Lemma [4.8| for [a^, n^) to the 
premouse J^. 

Now, fix a S2 formula ip , as in the statement of the Lemma. Recall that there is a 
Si(J Q ,(R)) partial function from K onto J a (R). As a consequence of this, 

S 2 (J a (R)) = 3 R [E x (J a (R)) A n!(J a (R))]. 
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So there are two Si formulas (p i and (p 2 so that for all x & R 

J a (R) |= if [x] 
iff 

(3y el) J a (R) \= {if l A^(f 2 )[x,y]. 

Fix such formulas if 1 and (£> 2 • 

We now fix two sequences of formulas ( 0| | £ < // ) and ( 0| | £ < /i ) such that ( Vx, y € 

R) 

J a (R) hPifol/] 
iff 

(3e<//) J ae (R)MjM] 

and 

J«(R) 

iff 

(3£</i) J Q? (R) M?b>2/]- 

If a is a limit ordinal, then we simply set #| = (f 1 and #| = 2 for all £ < a. If a is 
a successor ordinal, then by Lemma |1 . 1| , we may take ^ 0| | £ G c<j ) and ^ 0| | £ G a; ) to 
be recursive. Notice that in either case we have that ( 0| | £ < // ) and ( 0| | £ < // ) are 
in J^ 1 -. Also, we may assume that for £ < fi, 0| and #| are both (logically equivalent to) 
S„ e formulas. 

Suppose for a moment that G is M-generic over P, and that for each £ G dom(/), if^ is 
^[G] -generic over Coll(a;, 8^), where Coll(^x, u 2 ) is the partial order for collapsing u 2 to 
v\. In this situation we will want to show later that [iy,t] has enough "correctness" 

that it can tell when 0| and 0| are true in the model J a£ (R). To do this, we must 
consider the following technical point. For £ < let Rf = R D Jr^[G] [i?^] . Notice 
that 5 = (d>£~) 7 «. Recall that = code(o^) and that max(s^) < 5 < 8$. Thus 
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max(s^) < u) x . Thus it makes sense to consider the term \s^\ L ™t>. This will be 



important below, (cf. the discussion preceding Lemma |2.36| on page p0|.) 

For any M, P as in the statement of the lemma, and any ladder / as above, and any G 
which is M generic over P, let let S(M, /, P, G) be the collection of all (x, y) £ M 2 such 
that: 



There exists (in V) some sequence ( | £ £ dom(/) ) s.t. (V£ £ dom(/)) 
is J^-fG] -generic over Coll(a;,^) and (x,y) £ J^G] [if^] and, letting M.^ = 
in J^[G][H^ and a 5 = we have that (3£ £ dom(/)) [J &e (%) h 

9\[x,v\] and (Vf £ dom(/)) [J &( (R^) \= ^9\[x,y\]. 

Then 5(M, /, P, G) is T\ uniformly in any real coding (3^, f, P, G), where p = sup(/). 
That is, there is a recursive tree Tonwxwxw such that for any M, P as in the statement 
of the lemma, and any ladder / as above, and any G which is M generic over P, and any 
real z coding (3^, f, P? G), where p = sup(/), we have that 



S(M, f, P, G) = [T z ] = { (x, y) | (Vi £ u) (x\i, y\i, z\i)eT}. 



Fix such a recursive tree T. 

Now we return to our fixed M, P, /, and p = sup(/). (We have not yet fixed a G.) We 
will use the following notation: If r is a term in a forcing language, and K is a generic 
filter, then denotes the ^-interpretation of r. Now, let i be a P-name in M such 
that whenever G is M-generic over P, zq is a Coll(w, p)-name in M[G], and whenever H 
is M[G]-generic over Coll(o;,p), (z G ) H is a real coding [3™, f, P, G). Let a = (p,z). We 
claim that this a, in conjunction with an appropriate ip, satisfies the conclusion of the 
lemma. Now we define the appropriate formula ip. 

For any reals x, z let T X)Z be the tree on uo given by: 



s £ T xz (x\lhs,s,z\lhs) £ T. 



(i«S 



Claim. There is a H\ formula ip such that whenever G is M generic over P 7 and 
x G R n M[G], we have that: 



M[G] \= i[>[x,a,G} 
iff 

whenever H is M.[G] -generic over Coll (cu, p), T X ^ G ) H is ill-founded. 
Proof of Claim. We can take ip to say: 

M[G] 

|| -i[3 a rank function for T i>iG ]. 

Coll(w,p) 

More precisely, we can take ip to say: "For all forcing conditions q, and all names o~\ and 
a 2 , if a 2 = zq, then ->[q lh o\ is a rank function for T^]." We leave it to the reader to 
see that this can be expressed over M[G] as a 111 statement about x, a, and G. 

Now, if T Xj ( iG ) H is ill-founded whenever H is M[G]-generic over Coll(cj,p), then clearly 
M[G] \= ip[x : a : G]. The converse is true because for all such H, M[G][H] is a model of 
KP. 

Fix ip as in the proof of the claim. We claim that this ip satisfies the conclusion of the 
lemma. Let G be M-generic over P, and let x G R fl M[G]. We will show that 

J a (R) h V [x] 
iff 

M[G] \=if>[x,a,G\. 

Suppose first that M[G] |= ip[x,a,G\. Let H be M[G]-generic over Coll (u;,p). Let z = 
(z G ) H . Then 3y G R such that (x, y, 2) G [T]. Fix such a y. Then (x, y) G 5(M, /, P, G). 
So let ( | £ G dom / ) be such that: 

(Vf G dom(/))[# f is J^[G]-generic over CoU(w,<J c ) and G J^[G][^] 

and, letting K { = In J^fG] [if c ] , and a 5 = |s ? | L ( fi «) we have that (3f G 
dom(/))[J a4 (R € ) h ^,2/]] and (Vf G dom(/)) [J a ,(R € ) h ^*[x,y]]. 
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For a moment, fix £ G dom/. Let R ? = R n J™[G] [i? e ] . Let a c = |s ? | L ( fi «). We will show 
that Ja 5 (B^) is elementarily embeddable into J ae (M). There is a .K" which is J™- 
generic over Coll(a;,^) such that R^ = R fl J^[K\. As J™ is (a^,n^)-big above (5^) 7 «, 
Lemma p~8| for (ct^, n^) implies that is closed under OD^^ . In particular R^ is closed 
downward under A( a?jrae ). As J™ has a measurable cardinal above <5g, R^ = R n L(R^). 
Since is even, we can apply Lemma |2.36| on page |30] to conclude that J„ 5 (R^) is in fact 
E n , + i elementarily embeddable into J a ,(R). (This is why we organized the definition of 
an a-ladder so that is even.) 
Now notice that we have: 

(3£Gdom/)[j S€ (R e ) \=6\[x,y\], 

and 

(V£Gdom/)[j^(R $ ) h-^Ml- 

Thus we have: 

(3^Gdom/)[j Q5 (M) \=9l[x,y]}, 
and 

(Ve e dom/) [J^OR) |=-.0|[x, j/]]. 

And so we have: 

J Q (R) |= (^iA^ 2 )[a;,y]. 

And so we have: 

J«(R) \=(p[x]. 

Conversely, assume that Jq,(R) |= if [x]. We will show that M.[G] \= ip[x, a, G]. 

Since J a (M) \= ip [x], 3y G R such that J a (R) |= i A -i</? 2 )[z, y]- Fix such a We 
are going to iterate M, yielding an iteration map i : M — > M, with crit(i) > /3, so that 
for all £ G dom(/), (x,y) is i(J^)[G] -generic over a partial order contained in i(J^). 

We apply Lemma [O] iteratively, for each £ G dom /. This gives us, for each £ G dom /: 
a premouse M^, and a partial order Qg G M^, and an iteration tree on of countable 
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length 9^ + 1; and a system of commuting maps i^ iV : — > for £ < r\ G dom/; such 
that: 

(a) M = M, and 

(b) for each £ G dom(/), M^+i is the last model of Tg, and 

(c) for each £ G dom(/), £> T « = and = z j^, and for £' < f, = o z^ +1 , 
and 

(d) for limit 77 G dom(/), M,, is the direct limit of the under the z'^/ for £ < £' < 77, 
and z^ is the direct limit map, and 

(e) for each £ G dom(/), is realizable, and 

(f) for each £ G dom(/), lh^j/) < o io^(^) for all z/ < 6$, and 

(g) for each £ G dom(/), ciit(E u s ) > sup { io,f(7£') I £' < £ } f° r ah ^ < % (in particular 
crit(i 0j ,t+i) > /3 so that G is M^+i-generic over P), and 

(h) for each £ G dom/, Q 5 C z 0|€ (J^) and Q 5 G z'o^J™) and (x,y) is z , e+ i(J™)[G]- 
generic over z^ + i(Q^). 

The partial order and the tree comes from applying Lemma [O with 

(i) M = M € 

(ii) k = sup { io^d?) I C < £ }, (In the case £ = take k = max(code(a).) 
(hi) 5 = io^(^ie), 

(iv) 7 = 20,5(7?), 

(v) w = (x,y), 

(vi) P = P, and G = G. 

The reason that we can have (ii) above is that by the definition of an a-ladder 8% > 

sup {7?' I C < f }, and so io^e) > sup { z' 0> e(7e') I 6' < £ }• 
The above remarks clearly define by recursion a sequence 

and a system of maps 

{ H,n \ dom(/) } 

such that properties (a) through (h) above hold. The reason that we are able to maintain 
that (e) holds at limit £ is that for all but finitely many 771 < r\i < £, the realization 
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maps for M m and commute with each other, (cf. the proof in [|St2|| that if M is a 
countable realizable mouse, then player II wins the weak iteration game on M of length 

Ui.) 

Let M be the direct limit of the under the i^ v , and let i% : — > M be the direct 
limit map. Let % — i§. As in the previous paragraph, M is realizable. By (g) we have 
that crit(z) > (3 so that G is M-generic over P. And by (g) and (h) we have that for all 
£ G dom(/), (x,y) is z(J^ c )[G']-generic over 



To complete the proof of Lemma [4.9| , we must show that M[G] |= ip[x, a, G\. Let x and 
G be P-names in J^ 1 such that xq = x and Gq = G. Since tp is a Hi formula, the relation 
R(p, oi, o"2, 03) -v^ p lh ^(01, 02, C3) is 111 definable over M. Then since crit(i) > /3, we 
have 



M[G] |= ^[x,a,G] 
iff 

(3pG G)M |= "p lh ip(x, a, G) n 
iff 

{Bp G G)M \= "pll-V(s,i(a),GO" 
iff 

M[G] \=i/>[x,i{a),G\ 



So it suffices to show that M[G] |= i[)[x, i(a), G]. Now, i(a) = (i(p),i(z)). Let /J be 
M[G]-generic over Coll(a;, z(p)). Let z = (i(z)c)H- It suffices to show that M[G][//] |= 
"There is no rank function for T XjZ " For this it suffices to show that (x,y,z) G [T]. 

Since max(code(a)) < crit(z), i(f) is an a-ladder above (3 relative to M. Thus 
S(M,i(f),F,G) is defined. It is not difficult to see that z codes (J^ p) ,i(f),F,G). Thus 
[T z ] = S(M,,i(f),F,G). So to complete the proof it suffices to show that (x, y) G 
S(M,i(f),F,G). 
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Since dom(/) < max(code(a)) < crit(z), dom(i(/)) = dom(/). For £ G dom(/), 
let (^,7g) = z(<5£,7f). For each £ G dom/, (x, y) is J^fG] -generic over z^(Q^), and 
i € (Q € ) C jf 1 . Let if € be J™[G\ -generic over Coll(o;,^) with G J^G] [i^] . 

For a moment, fix f G dom/. Let R c = ln 1 /f [G][^], and let a 5 = Is^ 1 *). Exactly 
as we did before, me may show that J«>(Rg) is £„ 5 elementarily embeddable into J af (lR). 

Now we have: 

J a (R) h (piA^tp 2 )[x,y). 

So we have: 

(3£Gdom/)[j ae (R) \^el[x, y}], 
and 

(V£Gdom/)[j Q5 (M) \=^9l[x,y]\. 

And so we have: 

(3£e dom f)[j^(%) \=0\[x,y\], 
and 

(VeGdom/)[j a? (R ? ) h^l^y]]- 
Thus the sequence ( if^ | £ G dom/) witnesses that G S^M, «(/), P, G). □ 



We now turn to the proof of Lemma [4.8| . The statement of the lemma is on page |63 



Proof of Lemma \{.{\ . The lemma is proved by induction on (a, n). For a = 1 the lemma 
is essentially proved in Section 4 of ||St2|| . So we assume that a > 2. We also assume 



that Lemma [O] on page ^ holds for a. 

Without loss of generality we may assume that there is no proper initial segment N<M 
such that /3 G N and N is explicitly (a, ra)-big above (3. (If there were such an IN" < M 
then, since (3 > (k + ) m , E n N[G] = ffin M[G], and so we may replace M with X.) 

We split into 6 cases depending on (a, n). 
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CASE 1 cof(a) < uj and n = 0. By Proposition g]22| we have that OD^ w = 

| s G IR (3a' <a)xe OD J «' (R) J . 

We are assuming that M is explicitly (a, 0)-big above j3. This implies that for cofmally 
many a' < a, and all n, M is explicitly (a', n)-big above (3. By Lemma |2.35| on page EDL for 
all sufficiently large a' < a, max(code(a/)) < max(code(a)), and so max(code(a')) < (3. 
Thus we may apply our induction hypothesis and conclude that for cofmally many a' < a, 
and all n, E n M[G] is closed under OD^'J R) . Thus R n M[G] is closed under OD( am . 

CASE 2 cof(a) > u> and n = 0. We are assuming that M is explicitly (a,0)-big 
above (3, and no proper initial segment of M is. This implies that M is active. Let k be 
the critical point of the last extender on the M sequence. Then k > (3. Fix any a' < a 



and any n e 10. As in the proof of Lemma 3.31 , there is a countable premouse M' such 
that 

(a) M' is a linear iterate of M via its last extender, and 

(b) letting i : M — > M' be the iteration map we have that > max(code(a')), and 

(c) M' is realizable, and 

(c) M' is explicitly (a', n)-big above (3. 



Let (3' be any ordinal with max(code(a')) < (3' < By Lemma [3.17t M' is explicitly 
(a',n)-big above (3'. Thus we may apply the Lemma we are proving, for (a',n), to M' 
and p\ to conclude that R n M'[G] is closed under OD^ M) . 

Notice that for any such M' as above, Enl'[G] =RnM[G], So we have that for 
all a' < a and all n, Rn JA[G] is closed under OD^%x ■ As in the previous case, this 
implies that R n M[G] is closed under ODi q(R) . 

CASE 3 cof(a) < uo and n = 1. We are assuming that M is explicitly (a, l)-big 
above (3 and that no proper initial segment of M is explicitly (a, 1) big above (3. This 
means that there is an ordinal p in M such that (M, p) witnesses that M is explicitly 
(a, l)-big above f3. Recall that this means that p is a limit cardinal of M and: 

(i) M is the first admissible structure over and 

(ii) code (a) G J™, and 

(iii) for cofmally many a' < a, and all n G u, and cofmally many 5 < p we have that 
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(a) 5 is a cardinal of M, and 

(b) 5 is locally (a',n) Woodin in S^ 1 - 

Let x G R n M[G], and let y G OD^Oo). We will show that y G M[G]. Fix 
£ < cui such that for all w G WO with |u>| = £, {t/ } G S 2 (J q (M), {:co, u>}). 
We begin with a claim that says that we may ignore the ordinal parameter £. 
Claim 1. Without loss of generality we may assume that {yo} G E2(J a (M), {^o})- 



Proof of Claim 1. Recall that we are assuming that max(code(a)) < (3. Notice that M 
has a measurable cardinal \i such (3 < /i, and such that M is explicitly (a, l)-big above 
ji. Let j : M — ► M be the iteration map resulting from iterating M, via /i, £ + 1 times. 
Then £ < By Lemma |3.34j , M is explicitly (a, l)-big above j(u). Notice that 

R fl M[G] = R n M[G]. So to see that y G M[G], it suffices to see that y G M[G]. 

In order to see that y G M[G] it suffices to see that y G M[G][if], whenever H 
is M[G] generic over Co11(c<j, j(fi))- Fix an arbitrary such H. Let J = G x H. So it 
suffices to see that y G M[J]. But M[J] = M[K], for some K which is M-generic over 
C6ii(u,j(fi)). So in order to show that y G M[G] it suffices to show that y G M,[K) 
whenever K is M-generic over Coll (a;, and x G Mfif]. Since M \= exists, 
and M is explicitly (a, l)-big above (j(fi) + ) M , it suffices to replace M with M, and P 
with Coll(a;, j ([*)), and n with and (3 with {j{f^) + ) M . In other words, without loss 
of generality we may assume that P = Coll(u;, k) and that £ < k. So we do assume this 
now. 

Then there is a real w in WO such that w codes £, and such that w in M[G]. We 
are assuming that {y } G S 2 (J Q (R), {x ,w}). So we may replace x by (x ,w) to yield 
Claim 1. 



So we do now assume that {y } G S 2 ( J a (]R), {x }). This means that as a set of 
integers yo G A 2 (J a (M), {xo}). By lemma [L9i yo is a Ai(M[G]) set of integers. As M[G] 
is admissible, yo G M[G]. 

CASE 4 cof(a) < c<j and n = 2. We are assuming that M is explicitly (a,2)-big 
above (3 and that no proper initial segment of M is explicitly (a, 2) big above (3. This 
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means that there is an ordinal 5 G M with (3 < 5 such that M |= "5 is a Woodin cardinal" , 
and M is explicitly (a, 1) big above 5. 

Let x G R n M[G], and let y e ODg^xo). We will show that y G M[G}. Fix 
£ < iO\ such that for all w G WO with \w\ = £, {yo} G S 3 (J Q (IR), {xo, w}). 

Exactly as in Case 3, we may now ignore the ordinal parameter £ and assume that 
{y } G E 3 ( J Q (R), {xo}). Recall that there is a £i(J a (R)) partial function from R onto 
J a (R). This implies that S 3 (J a (R)) = 3 R n 2 (J a (M)). Fix a n 2 formula if such that 

{y } = { y I (32 g R) J Q (R) h ko, y, *] } . 

Fix zq G R such that J a (R) |= if [xq, yo, zo}. We now apply Lemma fO. This gives us a 



partial order Q C J^, with Q G M, and a 0-maximal iteration tree T on M of countable 
length 6 + 1 such that 

(a) Mj is realizable, and 

(b) D 7 = so that is defined, and 

(c) \hEj < zj f (£) for all £ < 0, and 

(d) crit-E^ > /3 for all £ < # (so G is Mj-generic over P), and 

(e) (y , z ) is Mj[G] -generic over iJ fl (<Q>). 

As in the proof of Claim 1, we may apply Lemma |3.34| to conclude that Mj is explicitly 
(a, l)-big above zJ 9 (<J). Let M = Mj, and 5 = zJ e (<T). Since R n M[G] = R n M[G], it 
suffices to show that yo G M[G]. 

M is explicitly (a, 1) big above 5, and no proper initial segment of M is explicitly 
(a, l)-big above 5. This implies that M is explicitly (a, 1) big above (5 + ) M . By Lemma 
[4.9| applied to the formula ->(p , there is a Ex formula ?/>,and there is a parameter a G M 
such that whenever .K" is M-generic over P x Coll(u;, 5), and x, y, z G R D M[iT], we have 

J a (R) (=y?[x,y,z] 
iff 

M[if] |= ijj[x,y,z, a,K). 
Fix such a formula ip and such a parameter a. 
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Since M,[G] is admissible, to show that yo G M[G] it is sufficient to show that yo is 
a Ai(M[G]) set of integers. That is the content of the following claim. Let ff be the 
canonical Coll(u;, <5)-name in M[G] such that whenever if is M[G]-generic over Coll(u;, 8), 
H H = H. 

Claim. Let n,m G uj. Then the following are equivalent: 

(a) y (n) = to 

(b) M[G] |= 3q G CoU(w,5) s.t. q lh "(3y, 2 G l)[^ ,y ) z,a ) Gx if) A 
y(n) = to] . " 

(c) M[G] |= Vg G CoU(w, 8), q II- "(Vy, zel) [^(x , y, z,a,GxH) =>■ 
y(n) = to] . " 

Proof 0/ Claim, (a) =>- (b). Suppose yo(n) = Let if be M[G] -generic over Coll (a;, 5) 
and such that (yo,z ) G M[G][ff]. Then G x H is M-generic over P x Coll (a;, 5) and 
J a (M) |= (f [xq, y 0: z ], so M[G] [if] \= ip[x , y , z , a,G x if]. From this (b) easily follows. 

(b) =>- (a). Fix q witnessing that (b) holds. Let if be M[G]-generic over Co\\(uj,8) and 
such that q G if. Then fix y, z G K such that y(n) = to and M[G] [if] \= ip[xo, y, z,a,G x 
if]. Then J Q (R) |= 93 [x , y, z], so y = y . 

(a) =>- (c). Suppose yo(n) = to. Let if be M[G]-generic over Coll(o;,5). Let y,z eRD 
M[G][H], and suppose that M[G][ff] |= ip[x , y, z, a, G x H]. Then J Q (R) |= [x ,y,^], 
so y = y . So y(ra) = to. Since if, y, z were arbitrary, (c) follows. 

(c) =>• (a). Let ff be M[G]-generic over Coll(cj,<5) and such that (y ,z ) G M[G][ff]. 
Since J Q (M) |= [xo, yo, ^o], we have that M[G][ff] \= i/j[xo, yo, zq, a, G x if]. By (c), 
y (n) = to. 

This completes CASE 4. 

CASE 5 n > 1 is odd, and if cof(a) < uj, then n > 3. We are assuming that M is 
explicitly (a,n)-big above (3 and that no proper initial segment of M is explicitly (a,n)- 
big above j3. If cof(a) > uj this means that n > 1 and there are n ordinals 81, . . . , 8 n G M 
with /? < 5i < ■ • • < 5 n such that for 1 < i < n, M |= u 8i is a Woodin cardinal", and M 
is explicitly (a, 0)-big above 8 n . If cof (a) < uj this means that n > 3 and there are n — 1 
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ordinals 5i, . . . , <5 n _i G M with (3 < 5\ < ■ ■ ■ < <5 n _i such that for 1 < % < n — 1, M |= "<5j 
is a Woodin cardinal", and M is explicitly (a, l)-big above <5 n _i. 

Let x G R n M[G], and let y G OD^f^xo). We will show that y G M[G}. Fix 
£ < c^i such that for all w G WO with \w\ = £, {?/o} G £„+i(J a (R), {xo, w}). 

Exactly as in Case 3, we may now ignore the ordinal parameter £ and assume that 
{y } G S n+1 (J Q (M), {x }). Recall that there is a £i(J Q (M)) partial function from R onto 
J a (R). This implies that S n+ i(J a (R)) = 3 K Il n ( J a {R)). Fix a IT n formula such that 



{y } = { y | (3z G R) J„(R) h bo, M } • 



Fix zq G R such that J a (R) |= (p [xq, yo, zq]. We now apply Lemma fLl~t This gives us a 
partial order Q C J^ 1 -, with Q G M, and a 0-maximal iteration tree T on M of countable 
length 9 + 1 such that 

(a) Mj is realizable, and 

(b) D 7 = so that is defined, and 

(c) \hEj < ij^^) for all £ < 0, and 

(d) crit-E^ > /3 for all £ < (so G is Mj-generic over P), and 

(e) (y , z ) is MjfG] -generic over zJ fl (Q). 

Let M = Mj, and let ^ = ij 9 (<?i). Since R n M[G] = R n M[G], it suffices to show 
that y G M[G]. 

Notice that M is explicitly (a,n — l)-big above (St) ■ (If cof(a) < to then, as in the 
proof of Claim 1, we may apply Lemma |3.34| to conclude that M is explicitly (a, l)-big 



above 5 n _i. If cof (a) > u> then it is easy to see that M is explicitly (a, 0)-big above 5 n .) 

Let H be M[G) generic over Coll(a>,5i) and such that (y ,z ) G M[G] [H). Let 1 = 
R n M[G] [//"]. By the lemma we are proving, for (a,n — 1), R is closed under OD^ M \ 
In particular R is closed downward under A( ajn _i). Also, clearly R = R n L(R). By 
assumption, max(code(a)) < (3 < 5\ < (uji) l( ^. Since rz — 1 is even, we can apply Lemma 
[2.36| to conclude that there is some ordinal a in M such that J a (R) is S n elementarily 



embeddable into J a (R). 
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Since (f is a II n formula and yo, z G R, it follows that in M[G] [if] the following is 
true: 

{y } = {y |(3zeR)J a (R) h^[%y^]}. 

As the collapse forcing is homogeneous, this implies that yo G M[G]. 
This completes CASE 5. 

CASE 6 n > 2 is even, and if cof(a) < oo then n > 4. We are assuming that 
M is explicitly (a, n)-big above (3 and that no proper initial segment of M is explicitly 
(a,n)-big above (3. This means that there are two ordinals, 81,62, such that (3 < 6\ < 62 
and both 61 and 6 2 are Woodin in M and M is explicitly (a, n — 2)-big above 8 2 . 

Let x G R n M[G], and let y G OD^f^xo). We will show that y G M[G]. Fix 
^ < lo\ such that for all w G WO with = £, {y } G S n+ i(J a (R), {xo,w}). 

Exactly as in Case 3, we may now ignore the ordinal parameter £ and assume that 
{yo} G S n+1 (J a (R), {a;o})- The proof that we may ignore the ordinal parameter £ also 
yields the following: 

Claim. Without loss of generality we may assume that max(code(o;)) is countable in 
M[G}. 

Proof of Claim. Recall that (3 > (k + ) m , where P C J™. By assumption max(code(o;)) < 
(3. So, exactly as in the proof of Claim 1 in CASE 3, without loss of generality we may 
assume that max(code(a)) < k and P = Coll(a;, k). 

So we do now assume that max(code(o;)) is countable in M[G]. We will now show that 
M[G] is S n+ i(J Q (R)) correct. More precisely, let R = R n M[G]. Let s = code(a) and 
let a = |s| M [ G ]. We will show that there is a S n+ i elementary embedding 

j : J a (R) -> J Q (R). 

Since, {y } G S n+ i(J a (R), {a;o})) this will give us that y G R. 

Remark 4.10. The original M[G] with which we started the proof may not be £ n +i( J a (R))- 
correct. Because of our application of the above Claim, we are now working with a (pos- 
sibly) modified M[C] in which max(code(o;)) is countable. This is what will give us that 
R is correct. 
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As M is explicitly (a, n)-big above f3, in particular M is explicitly (a, n — 2)-big above 
(3. By the lemma we are proving, for (a,n — 2), R is closed under OD^I^. In par- 
ticular, R is closed down under A( Qjn _ 2 ). Also, R = R n L(R). Also, by assumption, 
max(code(o;)) < io\ . By Lemma [2.36| , since n — 2 is even, there is a S n _i elementary 



map j : ( J a (R); G, R) — > (J a (R); G, R). We will complete our proof by showing that j 
is E n+1 elementary 

Recall that there is a £i(J a (R)) partial function from R onto Jq,(R). So to show that 
j is S n+ i( J Q (M))-elementary, it suffices to show that for every IT n formula (f and every 
x G R, if J a (R) |= (3y G M)<p [x,y], then J a (R) |= (3y G R)<£ So fix a IT n formula 

, and fix an x G R. Now fix a ?/ G R and suppose that J a (R) |= (f [x, y]. we will show 
that J Q (R) |= (3y G R)<£ [ac,j/]. 

We now apply Lemma [Q[ This gives us a partial order Q C J^, with Q G M, and a 
0-maximal iteration tree 7 on M of countable length 6 + 1 such that 

(a) Mj is realizable, and 

(b) D 7 = so that 2q is defined, and 

(c) \hEj < for all £ < 0, and 

(d) crit -E 1 ^ > /3 for all ^ < (9 (so G is Mj-generic over P), and 

(e) y is Mj[G]-generic over iJ g (Q). 

Let M = Mj, and for 1 < % < 2, let S { = iJ fl (<Ji). Notice that R n M[G] = 1. As in 
the previous case, we have that M is explicitly (a, n — 2)-big above 8%- As no proper 
initial segment of M is explicitly (a,n — 2)-big above 82, we have that M is explicitly 
(a, n — 2)-big above {8. 
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Since y is M[G] generic over i^(Q), and i^(Q) C J™, we can absorb y into a generic 
object for the stationary tower forcing over M[G] up to 82- (For a description of Woodin's 
Stationary Tower Forcing, see |[Ma2 l.) Let H be this generic object. Let N be the 



generic ultrapower of M[G] by if, and let 7r : M[G] — > N be the generic elementary 
embedding. It is one of the fundamental properties of the Stationary Tower forcing that 
R n N = R n M[G] [H]. Let R* = Rf]M[G][H}. 

Recall that s = code(a), that max(s) < u)^ R \ and that a = Let a* = \s\ L ( R *\ 

Then 7r(J a (R)) = J a «(R*). 
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Now M[(7][f7] is a generic extension of M via a partial order Z C J^. Since M 
is explicitly (a,n — 2) big above (82) , we have by the lemma we are proving, for 
(a,n — 2), that R* is closed under 0D^!\ \ In particular, R* is closed downward under 
A( a ,n-2)- Also, M* = R D L(R*). By Lemma |2.36| , there is a X n _i elementary map 
z: (J a *(R*); G, R*) -> (J a (R); G, R). 

As ^ is a Il n formula, and x, y G R*, J a *(M*) |= (£> [x, y]. As 7r is fully elementary and 
x G R, we have that Jg(R) |= (By G M.)(f [x,y]. This completes our proof. □ 



5. The Ranked Iteration Game 

Suppose that M is a countable, iterable premouse, and M is (a,n)-big, but every 
proper initial segment of M is (a,n)-small. In the previous section we proved that 
-<4(a,n) C R n M. Our next major goal is to prove that R D M C A^ n y This will give us 
that Afan) =1(1 M, and so A^ n ) is a mouse set. 

Showing that R D M C Ai a n \ essentially amounts to showing that every proper initial 
segment of M is sufficiently simply definable. Suppose 3\f < M is a proper initial segment 
of M. Suppose further that N projects to uj. Why should 3Nf be simply definable? The 
reason is that N is the unique premouse 3\f' such that 3\P projects to u, N is sound, 
N' has the same ordinals as N, and N' is fully iterable. (This fact is demonstrated by 
performing a comparison of IN"' with N.) This would give us a simple definition of IN", 
except for the fact that being fully iterable is not simply definable. 

The strategy for showing that N is simply definable is the following: Find a condition 
other than "full iterability" which is simply definable, and yet is sufficient to allow us 
to perform a comparison. Such a condition is called a definable "iterability condition." 
That is the topic of this section. 

We follow ||St5|| in using "iteration games" as the basis for our iterability conditions. 



We work in the theory ZF + DC. 

We will need a coding function x 1— > x* from R onto HC = the collection of hereditarily 
countable sets. For the sake of concreteness we will describe a particular such coding 
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function. Let T be the collection of wellfounded trees on u. First we define a function 
h : 7 ° nt °> HC by induction on the rank of a tree T E 7. Let 

T {n) = { s E uj <U) | (n) - s E T } , 

and set 

h(T) = {h(T {n) ) \(n)ET}. 

Now let 7T : R ° nt °> T(cj <w ) be recursive, and set WF = {x \ir(x) E T }. Finally, for 
x ^ WF, set x* = 0, and for x G WF, set x* = h(ir(x)). Then if n > 1 and 9 is any S n 
formula then the set 

{x G R |HC h } 



We will need several concepts from |St5[. The following definition is taken from that 
paper. 

Definition 5.1. Let M be a premouse, and 5 < OK M . 

(a) fc(M, S) is the unique k < u such that M is fc-sound, k + 1 solid, and pk+i(M) < 
5 < pfc(M), if such a k exists. fc(M, 8) is undefined otherwise. 

(b) M is a 5-mouse iff fc(M, <5) is defined, and letting = fc(M, 5), we have that M = 

(c) An iteration tree 7 on M is above 5 iff crit(-E') > 5 for all extenders E used on 7. 
See IIMiStll for the definitions of the various fine structural terms used above. 



Definition 5.2. If x G R then we say that x is a mouse code iff x* = (M, <5) where M is 
a countable premouse and 5 G OR and either 

(1) 5 = OR M , or 

(2) 5 G OR M and M is a 5-mouse. 



We will need a few more concepts from [St5]. The following definition is also taken 
from that paper. 

Definition 5.3. Let 7 be an iteration tree of limit length, 
(a) 5(7) is the supremum of the lengths of the extenders used in T. 
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(b) Let b be a cofinal wellfounded branch of 7. Then Q(b, 7) = da b , where a is the 
largest f3 such that f3 = 5(7), or 5(7) < f3 < OR 3 ^ and $f h |= 5(7) is a Woodin 
cardinal. 

In [|St5|| it is shown that if M is a 5-mouse and T is on cu-maximal tree on M above 5, 
and 5(7) < OR Q(fe '^, then Q(b,7) is a <5(0>mouse. 

We will also need from ||St5|| the notion of a putative iteration tree. This is a tree T of 
premice which has all of the properties of an iteration tree, except that if 7 has successor 
length, then the last model of 7 is allowed to be illfounded. 

Let a > 1. Let a; be a mouse code. We now describe G a (x), the rank-a iteration game 
on x. G a (x) is a clopen game on M x a, so a run of G a (x) is completed after some finite 
number of rounds. 

At the start of round n with 1 < n < u, we have an ordinal and a real x n -i such 
that a; n _i is a mouse code. (We get started by setting a = a and ) Round n 

begins with player I playing an ordinal a n < a n _i. If a n -i — so that player I can not 
play a n , then player I loses. Otherwise let (M, 5) = x* n _ v Then player / must play a 
real y n such that y* = 7 where 7 is an tu-maximal, putative iteration tree on M above 
5. (We allow player I to play the trivial tree with only one model, so that player I can 
always meet this obligation.) If 7 has a last model which is wellfounded then player I 
loses. Otherwise, player II must play a mouse code x n such that there is some maximal 
wellfounded branch b of 7 so that x* = (Q(b, 7 \ sup (&)), 5(7 \ sup (b)) ). If there is no 
maximal wellfounded branch b of 7 then player // loses. This completes round n. 

Since there is no infinite decreasing sequence of ordinals, one of the two players will 
win after a finite number of rounds. So this completes the description of G a (x). 

Definition 5.4. Let M be a countable 5-mouse. Let a > 1. Then M is rank-a iterable 
above 5 iff for some (equivalently, for all) i6l such that x* = (M, 5), there is a winning 
quasi-strategy for player // in G a (x). (From now on we will abbreviate this to 11 1 1 wins 

G a (x)\) 
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Our immediate goal is to explore the definability of the set 

{x el | II wins G a (x) }. 

Definition 5.5. For a > 2 set 

{ua if a > u 

u(a — 1) if a < uj. 

In Corollary |5.8| below we show that if a > 2 and A = A(ct), then the set 

{ x G M. | a; is a mouse code A // wins G x (x) } 

is n 1 (J Q (IR)) uniformly in a. 

If x is a mouse code and p = (yi, xi, . . . y n , x n ) is a sequence of reals of even length then 
we will say that p is a legal play on x with I to move iff there are ordinals a, a± . . . a n 
such that letting p' = (a±, y±, Xi, . . . a n , y n , x n ) we have that p' is a legal play in G a (x). 
Notice that this is equivalent to saying that if we let p' = (n — 1, yi,xi, . . . 0, y n , x n ) then 
p' is a legal play in G n (x). Notice that the relation u p is a legal play on x with I to 
move" is a simply definable relation of p and x. (The relation is S^.) The definition of a 
legal play on x with II to move is similar. 

The following lemma gives an alternate characterization of the property "// wins 
G a (x)" . The lemma says that we could also have defined this relation on x and a by 
induction on a. 

Lemma 5.6. Let x be a mouse code and a > 1. 

(1) If a — (5 + 1 then II wins G a (x) iff (\/yi e M)(3a;i G 1R) [ (yi) is a legal play on 
x with II to move =^> ((yi,Xi) is a legal play on x with I to move, and II wins 

#»(*!))]. 

(2) If a is a limit ordinal then II wins G a (x) iff (V/3 < a) II wins G®(x). 

Proof. One direction of both (1) and (2) is trivial. For the other direction, the cautious 
reader might ask whether we need to use the Axiom of Choice in order to pick winning 
quasi-strategies to piece together. But since G l3 {x) is a clopen game, if player // wins 
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G^(x), then he has a canonical winning quasi-strategy. So the Axiom of Choice is in fact 
not needed. □ 



Recall the definition of A(a) in Definition ^~5] above. Notice that A(a) < OR Jo!(R) . For 
7 G OR, let F(j) = {x G R : x is a mouse code and player II wins G 7 (x) }. 

Lemma 5.7. Let a > 2. Let A = A(a). 

(1) For all 7 < X, F\i G J a (R). 

(2) Ft A Ai(J a (R)). 

Proof. Let P be the binary relation defined by P(/, 7) iff / = Ft 7. Notice that P is a 
So relation of / and 7, with R as a parameter. This follows from the previous lemma. 

First we will show that (1) => (2). Assuming (1), we have that for 7 < A, S = P(7) 
iff there is a function / G J a (NL) such that P(f, 7 + 1) and S = /(7). This shows that 
FfA is Si(J a (R)). Since S = F(j) iff (VT) [T = P( 7 ) -»■ S = T], we have that F\ A is 
also IIi(J tt (R)). 

Next we will prove (1) by induction on a. As the basis of our induction, we start with 
a = 2. Then X(a) = to. For n < uo it is easy to see that F\n is analytically definable, 
and so F\n G ^(R)- If « is a limit ordinal, then A(a) = sup { X(/3) | (3 < a }, and so the 
inductive step of the proof of (1) is trivial for limit a. Suppose a = f3 + 1 is a successor 
ordinal. Then A(a) = \{(3) + w. By (2) for (3, F\X(j3f) G J a (R). We show by induction 
on n that F\(\(p) + n) G J a (R). Let / = F\ (A(/3) + n), and 5 = Ft (A(/3) + n + 1). 
Suppose / G J a (R). Let S = g(X(/3) + n). Then Scl and, by the previous lemma, S is 
E definable with / and R as parameters. Thus S 1 G J a (R). As g = f U {(A(/3) + n, 5 1 )}, 
we have that g G J a (R). □ 

Corollary 5.8. Let a > 2. Lei A = A(ct). Let n G T/ien i/ie set 

{ a; J x is a mouse code A II wins G x+n (x) } 
is II( a) 2 n ), uniformly in a. 

Proof. For n — 0, this follows from part (2) of the previous Lemma and part (2) of 
Lemma |5.6| . For n > the result follows by induction on n, using part (1) of Lemma 
O. □ 
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We have defined rank-a iterability for all ordinals a. Before going on we should point 
out that the definition only has significance for a < k r . To explain this we need to 
define the length uj (weak) iteration game on x, WG(x). We turn to this now. Instead 
of explicitly giving the definition of WG(x), we only describe how WG(x) differs from 
the ranked iteration game described above: The definition of WG(x) is similar to the 
definition of the ranked iteration game, except that player I does not play any ordinals. 
So a run of WG(x) can last for u rounds, in which case we say that II wins. So WG(x) is 
a game on K with closed payoff for player II. This completes our description of WG(x). 
We will also refer to WG(x) as "the length u weak iteration game on x." 

Note. Our definition of the weak iteration game differs slightly from definitions given in 
other papers. See for example |(St5|| and [(St2|| . The reason for the name "weak" is that 



there is something else called the strong iteration game. See [ |MaSt|| . We will have no 
need for the strong iteration game in this paper. 

Let n R be the least ordinal k such that J K (M.) is admissible. The following is a well- 
known fact about admissible sets and closed games. The result has nothing to do with 
the particular details of the iteration games we have defined. 

Proposition 5.9. Let x be a mouse code. Then the following are equivalent: 

(1) Player II wins WG(x). 

(2) For all ordinals a player II wins G a (x). 

(3) Player II wins G K (x). 

Proof. Clearly (1) (2) (3). We will show that (3) (1). For this it suffices to 
show that for all mouse codes x such that player II wins G kR (x), and for all legal first 
moves y by player / in WG(x), there is an x , a legal response by player II in WG(x), 
such that player 77 wins the game G kR (x ). Suppose this were false. Let x and y be 
a counterexample. For each x which is a legal response by player II in WG(x), let 
f(xo) be the least ordinal a such that player II does not win G a (xo). Since player II 
wins G kR (x), the range of / is cofinal in k r . But / is Si definable over J k r(IR). This 
contradicts the fact that J„r(R) is admissible. □ 
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Definition 5.10. Let M be a countable £-mouse. Then M is length-uo iterable above 
S iff for some (equivalently, for all) x G R such that x* = (M, 8), there is a winning 
quasi-strategy for player II in WG(x). 



In the case n = 0, Corollary |5.8| above tells us that the set 

[x | x is a mouse code A II wins G A(a )(:r) } 
is 11(0, 0) definable. This result is satisfactory for our applications in the sequel. However, 



if n > 1, then Corollary |5.8| tells us that the set 



{ x | x is a mouse code A // wins G A ^ +n (a;) } 

is IT( Q , i 2n) definable. This is not satisfactory for our applications. Our solution is to 
replace G x ^ +n (x) with a different game in the case n > 1. Let x be a mouse code. 
Suppose 2 < a < n R , and let A = X(a). Let new. As in [Bt3J we now define a game 
C( a)n )(x) which is an approximation of the the game G x+n (x). The reason we do this is 
that under the assumption of Det( J a+ i(R)), the set 

{ x | x is a mouse code A // wins G( a ,n) (x) } 

will be II^ n ), uniformly in a. This beats the conclusion of Lemma |5.8| by a factor of 2. 

As we mentioned above, for n = the game G x (x) is perfectly satisfactory, and so we 
set G( a ^(x) =dcf G x (x). For n > 0, G(Q, in )(x) will not be exactly the same as G x+n (x). 
The definition of Gr ajTl -\ (x) for n > depends on whether n is even or odd. The idea is 



to use the Bounded Quantification Lemma, that is Lemma [2.16| on page [ZD, in order to 
reduce the number of quantifiers needed to define the game. 

Note. The clever idea of using the Bounded Quantification Lemma to simplify the defi- 
nition of the iteration game is not due to the author. The idea appears in ||St5|l . 

First let n > 2 be even. Then G^ a ^(x) is played in n rounds. At the start of round k, 
where 1 < k < n, we have a mouse code Xk-i- (We get started by setting Xq — X. ) The 
rules for round k depend on whether k is even or odd. First suppose that 1 < k < n — 1 
and k is odd. Round k is played as follows: Let (M, 5) = x^_ v Player / must play two 
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reals, y k and z k , such that yl = 7 where 7 is an cu-maximal, putative iteration tree on 
M above 5, and z k is arbitrary. (We allow player / to play the trivial tree with only 
one model, so that player I can always meet this obligation.) If 7 has a last model 
which is wellfounded then player / loses. Otherwise, player II must play a real Xk such 
that Xk is a mouse code and there is some maximal wellfounded branch b of 7 so that 
x* k = (Q(b,7 \ sup(fe)), 5(7 \ sup(6)) ). If there is no maximal wellfounded branch of 7 
then player // loses. This completes round k in the case that k is odd. 

Now suppose that 2 < k < n and k is even. Round k is played as follows: Let 
(N, 7) = x* k _ v Player I must play a real, y k such that: 

(i) yl = U where U is an u;-maximal, putative iteration tree on N above 7. (We allow 
player I to play the trivial tree with only one model, so that player I can always 
meet this obligation.) And, 

(ii) y k G A^ n _ k +i)((xk-i, z k ^}). 

If there is no such real yk, or if It has a last model which is wellfounded, then player I 
loses. Otherwise, player II must play a real Xk such that x k is a mouse code and there is 
some maximal wellfounded branch c of It so that x* k = (Q(c, U \ sup(c)), 5(U \ sup(c)) ). 
If there is no maximal wellfounded branch of U then player II loses. This completes 
round k in the case that k is even. 

After n rounds of play, if neither player has lost then the play will have produced a real 
x n . Then player 77 wins this run of G^ n )(x) iff player II has a winning quasi-strategy in 
the rank-A iteration game on x n , G x (x n ), where A = A(a). This completes the description 
of G( Q)n ) (x) in the case that n > 2 is even. 

Notice that for even n > 2, the game G( a>n )(x) demands more of Player / than does 
the game G x+n (x). Thus we have the following. 

Proposition 5.11. Let n > 2 be even. If II wins G x+n (x) then II wins G( a , ri) (x). 

Furthermore we have the following. 

Lemma 5.12. Suppose 2 < a < k r . Assume Det( J a+ i(R)). Let n > 2 be even. Then 
the set 

{ x J x is a mouse code A // wins G^ n )(x) } 
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is II( ajn ), uniformly in a. 

Proof. There is a relation R G Hi(J a (M.)) such that if a; is a mouse code, then II wins 
G^ n) (x) iff 

(Vyi,zi)(3xi)(Vy 2 G A ( 

a,n— 1) 

(Vy„_i,2;„_i)(3a;„_i)(Vy„ G A( Qj i)((a; 7l _i, 2„_i))(3x„)i2(x, 2-1 5 2/1 ; • • • j Xri) Vn)- 

Now i? G n^o), and for odd k > 1, II( a) o) C S( Qjfe ). So i? G £( a ,fc) for all odd k. Using 
the Bounded Quantification Lemma, it is easy to see that our claim is true. □ 

For even n > 2, one should think of the game G( QjTl )(x) defined above as an approxi- 
mation of the game G x+n (x), where A = A (a). Notice that the game G x (x) is employed 
in the definition of G^ n )(x). The relation U II wins G x (x)" is a IT^o) relation of x, and 
since n is even n (a)0) C n (Qjn ). 

Now suppose that n > 1 is odd. Then, recall that we do not necessarily have that 
n( ai o) Q II( ain ). This means that we can not employ the game G x (x) in our definition 
of the game G( a>n )(x). But yet we still want to have that the game G( a;7l )(x) is an 
"approximation" of the game G x+n (x). So we must use a slightly different strategy. We 
continue with our definition of G^ n ){x) below. 

Let n > 1 be odd. Then G^ n ){x) is played in n + 1 rounds. At the start of round k, 
where 1 < k < n + 1, we have a mouse code Xk-i- (We get started by setting x = x.) 
Round k is played as follows: Let (M, 5) = x* k _ x . Player I must play a real y k such that 
yl = 7 where T is an a>maximal, putative iteration tree on M above 5. (We allow player 
I to play the trivial tree with only one model, so that player / can always meet this 
obligation.) If 7 has a last model which is wellfounded then player I loses. Otherwise, 
player 77 must play a real Xk such that: 

(i) Xk is a mouse code and there is some maximal wellfounded branch b of T so that 
x * k = (Q(b,7 \ sup(6)), 5(7 \ sup(6)) >. And, 

(ii) x k G A( a>n )(j/ fc ). 

If there is no such x k then player II loses. This completes round k. 
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After n + 1 rounds of play, if neither player has lost then the play will have produced 
a real x n+ \. Then player // wins this run of Gr a>n ^(x) iff (3a G J a (R)) such that o is 
a winning quasi-strategy for player II in the length uj (weak) iteration game on x n+ i, 
WG(x n+ i). This completes the description of Gr a)n )(x) in the case that n is odd. 

Notice that for odd n > 1, the game G( Qjn )(x) demands more of Player II than does 
the game G x+n (x). In fact, it demands more of Player // than does the game WG(x). 
Thus we have the following. 

Proposition 5.13. Let n > 1 be odd. If II wins G , ( a , n )(^) then II wins WG(x), and so 
in particular II wins G x+n (x). 

Furthermore we have the following. 

Lemma 5.14. Suppose 2 < a < k r . Assume Det(J a+ i(R)). Let n > 1 be odd. Then 
the set 

{ x | x is a mouse code A 77 wins G( ai „)(x) } 
is Tl( a ,n) , uniformly in a. 

Proof. There is a relation R e £i(J Q (IR)) such that if x is a mouse code, then // wins 
G^ n) {x) iff 

(V|/i)(3xi G A (Q;n )(yi)) • ■ ■ (Vy n+1 )(3x n+ i G A^ n )(y n+1 ))R(x,xi,yi, . . . ,x n+ i,y n+1 ). 

Since n is odd, R G Il( Qjn ). Our claim then follows from the Bounded Quantification 
Lemma. □ 



Remark 5.15. The reader may wonder about our formulation of the game G( a ^(x) in 
the case that n is odd. In particular it may seem surprising that the game is played in 
n+l rounds instead of n. The explanation is that we want to be able to show that player 
// can win Gt a ^ n \(x) whenever x is a mouse code and, writing x* = (M, 5), we have that 
M is (a, n + l)-small above 5, and M is fully iterable. This fact will be needed in the 



proof of Theorem |7.16| . In order to be able to show that player II can win G( a:n )(x) in 
this situation, we need to have the game played for n + l rounds. Notice that we still get 
Lemma |5.14| above even though Gt ajV \ (x) is played in n + 1 rounds. 
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Definition 5.16. Let M be a countable 5-mouse. Let a > 2. Let new. Then M is 
Il( Q)n ) iterable above 5 iff for some (equivalently, for all) x E M. such that x* = (M, S), 
there is a winning quasi-strategy for player II in G^ a>n j(x). 

For completeness we would like to define IT^) iterability in the case a = 1. We will 



say that M is ^(i, n ) iterable above 5 iff M is IT n _i iterable above 5 in the sense of ||St5|| 



6. Petite Premice 

Recall that our goal in this paper is to prove that is a mouse set. In the previous 

section we defined the notion "M is IT( Qjn )-iterable." At this point, we would have liked 
to prove a certain comparison theorem: 

Conjecture 6.1. Suppose that M and N are countable premice. Suppose that 3\f is 
ri(a,n)-rterable anc [ n _|_ i)_small, and M is fully iterable and (a, n + l)-small. Then M 
and Ji can be compared. 

Suppose that M is a fully iterable, countable premouse, and that M is (a,n+ l)-big, 
but every proper initial segment of M is (a,n+ l)-small. If true, the above conjecture 
would imply that IRflM C A^ a>n+ xy The results of Section pimply that ^4( a , n +i) Q KflM. 
So we would have that At a>n+ i^ = R D M, and so A( a>n+ i) is a mouse set. 

Unfortunately we are not able to prove this conjecture — at least, not for every (a,n). 
So we are forced to retreat. First, we will define the notion "M is (a, n)-petite." Then, 
in the next section, we will prove a version of the conjecture above, with "petite" in place 
of "small" . 

Our goal in this section then is to define the notion "M is (a, n)-petite." This will 
only be a new notion for pairs (a,n) such that cof(a) < uo and n > 1. For other pairs, 
we will define "(a, n)-petite" to be synonymous with "(a, n)-small". But for pairs (a,n) 
such that cof(a) < u and n > 1, the condition of being (a,n)-petite will be a little more 
restrictive than the condition of being (a,n)-small. In other words, if M is (a,n)-petite 
then M is (a,n)-small, but the converse does not hold. We believe that the notion of 
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(a,n)-small is the "natural" notion, and that our notion of (a, n)-petite is an ad-hoc 
notion with which we are unfortunately forced to deal. 

Recall that a mouse M is (a, n)-small iff M is not (a, n)-big. To parallel this situation, 
we will first define the notion "weakly (a, n)-big", and then we will say that M is (a, n)- 
petite iff M is not weakly (a,n)-big. Furthermore, recall that a mouse M is (a,n)-big 
iff M is explicitly (a', ra')-big for some (a',n') with (a, n) <i cx (a',n'). To parallel this 
situation, we will first define the notion "weakly, explicitly (a,n)-big", and then we will 
say that M is weakly (a, n)-big iff M is weakly, explicitly (a 1 , n')-big for some (a 1 , n') with 
(a,n) <i cx (a',n'). The name "weakly, explicitly (a,n)-big" is, of course, very awkward. 
We choose to tolerate this awkwardness, among other reasons, because we believe that 
the notion itself is ad-hoc and should be dispensable. 

If cof(a) > uj, or if a = 1, or if cof(a) < uj and n = 0, then M is weakly, explicitly 
(a,n)-big above f3 iff M is (strongly) explicitly (a,n)-big above (3. So we only need give 
our definition in the case cof(a) < uj and n > 1. We start with the case n — 1. Compare 



the following definition with Definition ^8 on page The main difference between the 
two definitions is that in the definition below we do not demand that the 5's remain 
cardinals up to the next admissible. 

Definition 6.2. Let M be a premouse and (3 G OR^. Let 2 < a < lu^ 1 , and suppose 
that a is a successor ordinal, or a limit ordinal of cofinality uj. Then M is weakly, explicitly 
(a, l)-big above (3 iff there is an initial segment Dsf<lM with /3 6 3Nf, such that for cofinally 
many a' < a, and all n G uj, and cofinally many 5 < ORflN, we have that: 

(a) 5 cardinal of H, and 

(b) S is locally (a', n)-Woodin in N. 

In Figure [I] on page |39|, and in the remark immediately following that figure, we 
explored the definition of (strongly) explicitly (a, l)-big in the case that a is a successor 
ordinal. Similarly, in Figure and Remark |6.3| below, we explore the definition of weakly, 
explicitly (a, l)-big in the case that a is a successor ordinal. 

Remark 6.3. Suppose a = a' + 1 with a' > 1. Suppose that M is a countable premouse 
and M is weakly, explicitly (a, l)-big (above 0) but no proper initial segment of M is. 
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Figure 2. a > 2 is a successor and M is weakly, explicitly (a, l)-big 



We will examine what M looks like. (See Figure |2|.) There is a sequence of ordinals 
5o < 7o < <u < 7i < £2 < • • • such that each 5 n is a cardinal of M and a Woodin cardinal 
of and is explicitly (a',n)-big above 5 n . Since no proper initial segment of M is 
weakly, explicitly (a, l)-big, we have that sup {5 n } = sup {7™} = OR 3 ^. 

Let p = OR 3 ^, and let M* be the first admissible structure over M. It is tempting 
to think that (M*,p) witnesses that M* is (strongly) explicitly (a, l)-big. Note that in 
general this is not true. The reason is that in general p will not be a cardinal in M*. 

We now complete the inductive definition of weakly, explicitly (a,n)-big. 

Definition 6.4. Let M be a premouse and (3 E OK M . Let 2 < a < cu^ 1 , and suppose 
that a is a successor ordinal, or a limit ordinal of cofinality u. Let n > 2. Then M is 
weakly, explicitly (a,n)-big above (3 iff there is an initial segment !N< M, and an ordinal 
5 G N with (3 < 5, such that 5 is a Woodin cardinal of 74, and IN" is weakly, explicitly 
(a, n — l)-big above 5. 

It is easy to see that if M is explicitly (a, n)-big then M is weakly, explicitly (a, n)-big. 
Conversely we have the following. 

Lemma 6.5. Let M be a countable, realizable premouse, and (3 G OR 3 ^. Let 2 < a < 
uj^ 1 , and suppose that a is a successor ordinal, or a limit ordinal of cofinality u. Let 
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n > 0. Suppose that M is weakly, explicitly (a,n+ l)-big above (3. Furthermore, suppose 
that max(code(a)) < (3. Then M is (strongly) explicitly (a,n)-big above (3. 

Proof. First consider the case n — 0. Suppose that M is weakly, explicitly (a, l)-big above 
{3. Then clearly M is explicitly (a, 0)-big above (3. This does not use our hypothesis that 
max(code(a)) < (3. 

Next consider the case n = 1. Suppose M is weakly, explicitly (a, 2)-big above /3, 
and we will show that M is explicitly (a, l)-big above (3. Let N < M, and let 5 be an 
ordinal of N such that 5 is Woodin in 3\f and 3\f is weakly, explicitly (a, l)-big above 
5. By the previous paragraph, INT is explicitly (a, 0)-big above S. By our hypothesis, 
max(code(o!)) < 5. By Lemma |3.24| on page [48], is explicitly (a, l)-big above (3. 

The result now follows trivially for n > 2. □ 

Finally, we get to the definition of (a, n)-petite. 

Definition 6.6. Let M be a premouse and (3 G OR 3 ^. Let 2 < a < lu^ 1 , and let n E uo. 
Then M is weakly (a,n)-big above (3 iff M is weakly, explicitly (a',n')-big above f3 for 
some (a',n') with (at, n) <\ cx (a',n f ). Finally, M is (a, n) -petite above (3 iff M is not 
weakly (a,n)-big above (3. 

In the remainder of this section we will prove a few lemmas concerning our new notion 
of (a, n)-petite. We mentioned above that this is only a new notion for certain pairs 
(a, n). Let us begin by verifying that this is so: 

Lemma 6.7. Suppose that cof(a) > uj, orn = 0. Then (a,n)-petite is synonymous with 
(a, n) -small. 

Proof. Let (a,n) be as in the statement of the lemma. If M is not (a,n)-small above 
0, then it follows easily that M is not (a, n)-petite above above [3. Conversely, suppose 
that M is not (a, n)-petite above above f3. Let (a',n') be the lexicographically least 
pair such that (a, n) <i cx (a', n') and M is weakly, explicitly (a', n')-big above (3. If 
(a',n') = (a,n) then, because of our conditions on (a,n), we have that by definition 
M is strongly explicitly (a:,n)-big above (3, and so M is not (a:,n)-small above (3. So 
suppose that (a,n) <\ ex (a',n'). Then the proof of Lemma |3.13| shows that a' > a and 
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n' = 0. So again, by definition, M is strongly explicitly (a', n')-big above (3. So M is not 
(a,n)-small above (3. □ 

The following lemma is fairly obvious, but the proof is a bit convoluted. 

Lemma 6.8. Let M be a countable, realizable premouse, and (5 G OR M . Suppose 2 < 
a < Ui 1 . Then M is (a,0)-petite above (3 iff JVC is {a 1 ,n) -petite above (3 for some pair 
(a',n) < iex (a,0). 

Proof. If M is (a', n)-petite above [3 for some pair (a', n) <i ex (a, 0), then of course M is 
(a, 0)-petite above (3. Conversely, suppose that for all (a', n) <i ex (a, 0), M is not (a', n)- 
petite above (3. We will show that M is not (a, 0)-petite above f3. Suppose towards a 
contradiction that M is (a, 0)-petite above (3. 

Since M is not (a', n)-petite above (3 for all (a',n) <i cx (a,0), we have that either: 

(i) M is weakly, explicitly (a',n)-big above (3 for cofinally many (a',n) <\ ex (a,0), 
or 

(ii) M is weakly, explicitly (a',n)-big above f3 for some (a',n) with (a,0) <i ex (a',n). 
In case (ii), we have that M is not (a,0)-petite above f3. So suppose that case (i) holds. 
First notice that case (i) can only hold if cof(a) < uj. This is because M can only be 
weakly, explicitly (a',n)-big above f3 for countably many pairs (a',n). Thus we may 
assume that cof(a) < uj. We will show that M is weakly, explicitly (a,0)-big above (3. 
Recall that this is synonymous with strongly, explicitly (a, 0)-big above f3. By definition, 
we must prove the following: 

Claim. For cofinally many a' < a, and all n, there is a proper initial segment of M 
which is is strongly, explicitly (a',n)-big above (3. 

Proof of Claim. First suppose that a is a limit ordinal of cofinality uj. From our assump- 



tion that (i) above holds, and using the proof of Lemma |3.13| , we have that for cofinally 
many a' < a, M is weakly explicitly (a', 0)-big above (3. Let ao < a and let uq G uj. 
We will find an a' with ao < a' < a, and an INT < M such that N is strongly, explicitly 
(a', no)-big above (3. 

Let «i be least such that a Q < a± < a and M is weakly, explicitly («i,0)-big above 
(3. By definition, M is strongly explicitly (a!,0)-big above (3. If cii = cto + 1, then by 
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definition there is a proper initial segment of M which is explicitly (ao,no)-big above (3. 
So we are done if we set a 1 = a . So suppose that a,\ > a + 1. Then it can not be true 
that «i is a successor ordinal or a limit ordinal of cofinality u, so it must be the case 
that cti is a limit ordinal of cofinality u\. Let Ni < M be such that Ni witnesses that M 
is explicitly («i,0)-big above (3. By definition, is active. Let Hi be the critical point 
of the last extender from the Ni-sequence. In review we have: 

(a) «o < oi\ < a. 

(b) Cof(«i) = LO\. 

(c) IN*i < M witnesses that M is explicitly (ai, 0)-big above (3. 

(d) K\ is the critical point of the last extender from the N-sequence. 

By replacing ot\ and Ni if necessary, we may also assume that K\ is least possible so that 
(a) through (d) above holds. 

Now let a 2 be least such that a.\ < a 2 < a and M is weakly, explicitly (a 2 , 0)-big 
above (3. By definition, M is strongly explicitly (0:2, 0)-big above j3. If a 2 = a% + 1, then 
by definition there is a proper initial segment of M which is explicitly («i,no)-big above 
(3. So we are done if we set a! — u\. So suppose that a.2 > o>i + 1. Then it can not be 
true that «2 is a successor ordinal or a limit ordinal of cofinality u, so it must be the 
case that a 2 is a limit ordinal of cofinality uji. Let 3sf 2 < M be such that 3\f 2 witnesses 
that M is explicitly (a 2 , 0)-big above (3. By definition, INT 2 is active. Let k 2 be the critical 
point of the last extender from the ^-sequence. By our minimality hypothesis on « l5 
we have that k,\ < k 2 . By definition, max(code(ai)) < K\. Thus max(code(ai)) < k 2 . 
Then, since a\ < a 2 and max(code(ai)) < k 2 , there is a proper initial segment N < 
such that N is explicitly (ai, ra )-big above j3. Thus we have accomplished our task, with 
a' = a\. 

Now we must prove our claim in the case that a is a successor ordinal. Suppose 
a = ckq + 1. From our assumption that (i) above holds, and using the proof of Lemma 



3.13 , we have that M is weakly, explicitly (cto, n)-big above (3 for all n E u. Fix n G 10. 
We must show that there is a proper initial segment INT < M such that N is strongly, 
explicitly (a ,n )-big above (3. Let [N" < M be the <-least initial segment of M which is 



weakly, explicitly (a , 0)-big above (3. By Proposition |3.25| , if 3\T had u Woodin cardinals 



on 



above ft, then No would be (cu^ 1 , 0)-big above ft. Since we are assuming that M is (a, 0)- 
petite above ft, N does not have u> Woodin cardinals above ft. Let m be such that 
< m < uo and No has m Woodin cardinals, but not m + 1 Woodin cardinals above 
ft. Let n = m + no + 10, and let Ni < M be the <j-least initial segment of M which 
is weakly, explicitly (ao, n)-big above ft. Since INTi is also weakly, explicitly («o, 0)-big 
above ft we have that No < 3Sfi . Since N does not have n Woodin cardinals, we have 
that No is a proper initial segment of Ni. Since n > m + no + 1, Ni is weakly explicitly 
(ao,n + l)-big above OR/^ . By Lemma |3.18| , max(code(ao)) < OR 7 *. Then, by the 



proof of Lemma |6.5| , there is a proper initial segment of Ni which is strongly explicitly 
(«o,no)-big above OR^ , and so above ft. (} 

This completes the proof of the lemma. □ 

The following lemma is also fairly obvious. The proof just requires untangling defini- 
tions. We will use this lemma in the next section. 

Lemma 6.9. Let M be a countable, realizable premouse. Let ft < S be ordinals in M, 
and suppose that 5 is a Woodin cardinal o/M. Let a>2. 

(a) Let n > 1 and suppose that M is (a,n + 1) -petite above ft. Then M is (a, n) -petite 
above 5. 

(b) Suppose that M is (a, 1) -petite above ft. Then M is (a', m) -petite above 5 for some 
(a! ,m) with 1 < a' < a. 

Proof, (a) Suppose M is not (a, n) petite above 8. Since M is (a, n + l)-petite above 5, 
we must have that M is weakly, explicitly (a, n)-big above 5. As M |= 5 is Woodin, M 
is weakly, explicitly (a, n + l)-big above ft. This is a contradiction. 

(b) Suppose that for all a 1 < a and all m G u>, M is not (a', m)-petite above 5. By 
the previous lemma, M is not (a, 0)-petite above 5. Since M is (a, l)-petite above 5, we 
must have that M is weakly, explicitly (a, 0)-big above 5. Recall that weakly, explicitly 
(a, 0)-big is synonymous with (strongly) explicitly (a, 0)-big. 

First consider the case that cof(a) > uj. Since M is explicitly (a, 0)-big above S and 
M |= S is Woodin, M is explicitly (a, l)-big above ft. This is a contradiction. 

Next consider the case that cof(a) < u. 
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Claim. max(code(a)) < 5. 

Proof of Claim. Let k be the least measurable cardinal of M which is greater than (3. So 
we have that (3 < n < 5. Since M is explicitly (a, 0)-big above (3 but M is not (a*, 0)-big 
above (3 for any a* > a, Lemma |3.27| on page O implies that max(code(a)) < n. (} 



We may now apply Lemma |3.24| on page |48| to conclude that 3$ is explicitly (a, l)-big 



above (3. This is a contradiction. □ 

In Section [|, it was essential to our proof that an iterate of a big premouse is big. In 
fact this requirement was one of the central motivating factors behind our definition of 
(a,n)-big. Similarly, in the next section it will be essential to our proof that an iterate 
of a petite premouse is petite. That is the content of the next lemma. 

Lemma 6.10. Let M be a premouse, and (3 G OR/ 1 ^. Let 7 be an iteration tree on 
M, with T above (3. Suppose that M is (a,n)-petite above (3. Then V£ < lh(T), M.J is 
(a,n)-petite above (3. 

Proof. By induction on £. For £ < lh(T) we will write instead of Mj, and E% instead 
of Ej. 

First suppose £ = r\ + 1 is a successor ordinal. Let 7 = T-pred(£). Let k = deg(£). 
Then there is an initial segment M|<M 7 such that M 5 = Ult fc (M|, E„). Let j : M| -> M 5 
be the canonical fc-embedding. Let k = crit(j) = ciit(E v ). 

By induction, M 7 is (a,n)-petite above (3, and so in particular, M| is (a,n)-petite 
above (3. Let (ao, n ) be the lexicographically greatest pair such that M| is weakly, 
explicitly (ao,^o)-big above (3. As in the proof of Theorem |4.6| on page we can see 
that there is such a pair (a ,n ). We have that (a ,n ) < lex (a,n), and that M| is 
(«o, n o + l)-petite above (3. We will show that is (a ,n Q + l)-petite above (3. 

Claim 1. There is an ordinal fi < n such that [i is the critical point of a total-on-M.^ 
extender from the M| sequence. 

Proof of Claim 1. If 7 = 77, then E v is on the M| sequence, and so we may take /1 = k. 
So suppose that 7 < rj. Then we have that k < lh(E y ), and lh(i? 7 ) is a cardinal of JA V , 
and M| and M,, agree below lh(i? 7 ). If crit(i? 7 ) < k < lh(£' 7 ), then it follows that E 1 



is total-on- M| and so we may take \i = crit(E^). So suppose k < crit-E^. Then we 
have that (k ++ )^ < crit(i? 7 ). By the initial segment condition on E v , there is an initial 
segment of E v on the JA V sequence below crit(£' 7 ), and so on the M| sequence. So we 
may take fi = K. (} 

Claim 2. max(code(ao)) < k,. 



Proof of Claim 2. Let \i < k be as in Claim 1. By the proof of Lemma [3.27| on page plj 



since M£ is not explicitly (a*, 0)-big for any a* > ao, max(code(ao)) < A 4 - 

Now, suppose towards a contradiction that Mg were not (ao, n + l)-petite above (3. 
Then there is some (a',n') with («o,iio) <i ex (aL',n'), such that Mg is weakly, explicitly 
(a',n')-hig above (3. Let s' = code(a'). Let so = code(a ). Then satisfies the 
statement: 

There exists an s' such that (|so|,^o) <iex (\ s '\, n '), an d I am weakly, explicitly 
( | s' |, no) -big above (3. 

Since (3 < crit(j), and max(so) < crit(j), and j is either S2-elementary, or Ei-elementary 
and cofinal, it follows that JYt| satisfies the same statement. Since this is a contradiction, 
we have that is (ao,no + l)-petite above (3. (There is one subtle, technical point 
here. If we were using the notion of "(a, n)-smaH" instead of the notion of "(ap- 
petite" in this lemma, then at this point, in order to take care of one particular case, we 
would need to show that if were admissible, then JVt| would be admissible too. The 
contrapositive of this would require us to show that non- admissibility is preserved by 
ultrapowers. Recall that earlier in this paper we were required to show that admissibility 
was preserved by ultrapowers. We do in fact have a proof that non-admissibility is 
preserved by ultrapowers. However, since we are using the notion of "(a, n)-petite" 
instead of the notion of "(a,n)-small" in this lemma, we will not need this proof here.) 

Finally, we must consider the case that £ is a limit ordinal. Let 7 <t £ be such that 
i 7i £ is defined. Let j = and let k = crit(j). We may assume that 7 is greatest so that 
7 <t £ and k = crit(z 7 r ^). As in Claim 1 we have that there is an ordinal fi < k such that 
H is the critical point of a total-on- M 7 extender from the M 7 sequence. Let (a ,n ) be 
the lexicographically greatest pair such that M 7 is weakly, explicitly (a ,n )-big above 
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(3. As in Claim 2 we have that max(code(ao)) < k. The rest of the proof is the same as 
the successor case. □ 



7. A Comparison Theorem 

In this section we prove the following comparison theorem: If M and INT are cu-mice, 
and N is II( Q , )n )-iterable, and M is fully iterable and (a,n + l)-petite, then N < M or 



M < 3Sf. (See part (3) Theorem 7.16 below.) Our theorem is an extension of Lemma 
2.2 from |[St5|| . We employ the same architecture here as in the proof of that lemma. 
Consequently, we will be borrowing many definitions and ideas from the paper ||St5|| . We 
will attempt to make this section self-contained by giving definitions (at least informally) 
for all of the terms we use. Having a copy of the paper |5t5] will be useful to the reader, 



but should not be absolutely necessary. It may also prove useful to the reader to have 
some familiarity with the paper [5t2|. We work in the theory ZFC. 



We begin with a short discussion about our method of coding hereditarily countable 
sets by reals. Recall that if x G K then x* is the hereditarily countable set coded by x. 
Suppose that 7 is a countable iteration tree on a countable premouse, and i 6 R and 
x* = 7. Suppose that b is a cofinal, wellfounded branch of 7, and that b is the unique 
cofinal branch of 7 with some given property. Thus is definable from T. Consider 
the following question. Is there a real y such that y* = and y is definable from x? 
The answer is yes. This is because, given 7 and M^, the coding of 7 by x induces, in a 
simple way, a coding of M^. Below we make this idea precise. 

Definition 7.1. LetPcHCx HC be a binary relation on HC. Let / : P x R -> R. 
Then we say that f is a code transformation for P iff for all (a, b, x) 6 dom(/), if x* = a 
then (f(a,b,x))* = b. 



Definition 7.2. Let P C HC x HC be a binary relation on HC. Suppose that P is 
definable over HC. Then we say that P admits a definable code transformation iff there 
is a code transformation / for P such that / is definable over HC. 
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For example, suppose that P(a, b) b C a. Then P admits a simple definable code 
transformation, namely, given a wellfounded tree coding a, give the subtree which codes 
b. 

More to the point here is the following proposition. 



Proposition 7.3. Let P be the binary relation on HC defined by P(7, {b, M)) 7 is an 

iteration tree and b is a cofinal wellfounded branch of 7 and M = M^~. Then P admits a 
definable code transformation. 



Proof. Suppose that P(7, (b, M)) holds, and i£l and x* = 7. We must define a real y 
such that y* = (b, M) . Our definition is allowed to employ x, 7, M, and b as parameters. 
We will define two reals, y\ and y 2 , such that y\ = b and y\ = M. From yi and y 2 it is 
easy to define y. 

To begin with, there is some ambiguity about exactly which hereditarily countable 
set 7 is. For concreteness, let us define an iteration tree 7 to be an ordered 8-tuple. 
That is 7 = (^a, T, E, M, M*, i, D, deg^ where a = lh(T), T is the binary relation on a 
which is the tree ordering associated with 7, D C a is the drop set associated with 7, 
deg : a — > uj + 1 is the degree function associated with 7, E is the sequence of extenders 
used on T, M is the sequence of models on 7, M* is the sequence of models which are 
dropped to, and i is the sequence of embeddings associated with 7. (This definition of 
an iteration tree differs slightly from the one in fMiStj] . In that paper an iteration tree 
is defined as an ordered 5-tuple. The extra three components of 7 which we have here, 
a, M, and i, are definable from the other 5 components. Thus they are redundant. We 
have included them here to simplify our discussion of definable code transformations.) 

Now, since b C a and x gives us a coding of a, it is easy to see how to define y\. 
So we concentrate on y 2 . To define a real y 2 such that y\ = M, it suffices to define an 
enumeration / : uj 1 > M. Since the transitive collapse map is definable over HC, it 

onto 

suffices to define an enumeration of the pre-collapsed version of the direct limit model 
JYlJ. Thus it suffices to define an enumeration of the set |J {7} x M^. It is easy to see 
that we can define such an enumeration over HC, given x, 7, and b as parameters. □ 
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We will need to borrow several notions from the paper pt5 |. The first such notion is 
that of a coiteration of two premice. If M and Ji are premice, then a coiteration of M 
and N is the sequence of iteration trees that results from comparing M with Ji for some 
number of steps. The precise definition below is taken word-for-word from |[St5|| . 

Definition 7.4. Let M and 3\f be premice. A coiteration of M and ZNT is a sequence 
((7 a ,U a ) | a < 9) such that 

(1) 7 a and U a are cu-maximal iteration trees on M and TsT respectively. 

(2) a < f3 ==>- 7/3 extends 7 a and Up extends lX a . 



(3) a limit (t q = U T /3 and 1X Q = U % 



(4) lh(7 a ) a limit =^ lh(T Q+ i) = lh(T a ) + 1 and lh(U a ) a limit lh(U a+ i) = 

ih(iy + 1. 

(5) ^lh(Ta,) a limit and lh(lX Q ) a successor j ==>• lhClXa+i) = lh(lXa,), and 
^lh(tX a ) a limit and lh(T a ) a successor j =^> lh(T Q+ i) = IIiCXq,). 

(6) If lh(T Q ) and lhCUo.) are both successor ordinals, and a + 1 < 9, then 7 a+ i and lX a+ i 
are determined by "iterating the least disagreement" between the last models in 7 a 
and IX Q , and by the rules for cu-maximal iteration trees. (See §7 of | MiSt|| . ) 



A coiteration of M and N is determined by the cofinal wellfounded branches of 7 a or 
U a used to produce 7 a+ i or VL a+ i in the case lh(T a ) or lh(lX a ) is a limit. This means that 
|J 7 a and |J U a determine ((7 a ,U a ) \ a < 9), so we can identify the two, and speak of 
an appropriate pair (T, IX) of iteration trees on M and Jsf respectively as a coiteration. 

Definition 7.5. Let (T, IX) be a coiteration of M and N. We say that (7, IX) is terminal 
iff either 

(1) lh(T) is a limit and 7 has no cofinal wellfounded branch, or lh(lX) is a limit and IX 
has no cofinal wellfounded branch, or 

(2) 7 and IX have last models 7 and Q, ^ Q and Q ^ J, and one of the ultrapowers 
determined by iterating the least disagreement between "J 3 and Q, according to the 
rules for cu-maximal trees, is illfounded, or 

(3) 7 and IX have last models 9 and Q, and ? < Q or Q<T. 
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We shall call a coiteration successful just in case it is terminal and case (3) holds above. 



The main theorems in this section and the next section include a large cardinal 
hypothesis — we will assume that there exists infinitely many Woodin cardinals. We 
will use this large cardinal hypothesis in two ways. Firstly, the hypothesis will give us 
the determinacy of sufficiently many games in L(R). This determinacy is needed in order 
to be able to apply some of the results from earlier sections of this paper. The other way 
in which the large cardinal hypothesis will be useful to us is that it will give us a certain 
amount of generic absoluteness. We need this generic absoluteness in order to show that 
our coiterations terminate in countably many steps. (See Lemma 7.9 below.) 



Both applications of our large cardinal hypothesis — determinacy and generic absoluteness- 
are proved using the machinery of Woodin's stationary tower forcing. See Chapter 9 of 
|Ma2|| for a thorough treatment of this machinery. Below we state two facts from the 



theory of stationary tower forcing. Then we will use these facts to derive the specific 
results we shall need. 

Proposition 7.6 (Woodin). Let (5 n \ n G uo) be a strictly increasing sequence of Woodin 
cardinals. Let A = sup n K n . Let 7 > k be any ordinal. Then there is a generic extension 
of the universe, V[G], such that in V[G] there is an elementary embedding j : V —>■ N 
such that 

(i) 7 is in the wellfounded part of N, 

(ii) crit(j) = w\, and j{uJ\) = X, and 

(iii) letting M* be the reals of N, we have that W is also the set of reals in a symmetric 
collapse ofV up to X. 



See section 9.5 of |[Ma2|| for a proof of this proposition. 



Proposition 7.7 (Woodin). Let (5 n \ n 6 uj) be a strictly increasing sequence of Woodin 
cardinals. Let A = sup ra K n . Let W be the reals of a symmetric collapse of V up to X. 
Then L{W) \= AD. 



See section 9.6 of Ma2 for a proof of this proposition. 
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From the existence of infinitely many Woodin cardinals, one can not prove AD L ^ R - ) . 
However, the above two propositions do yield that some of the games in L(R) are deter- 
mined. For our purposes in this paper, it will be more than sufficient to know that every 
game in J re »(R) is determined. We give that argument next. 

Corollary 7.8. Let (5 n \ n G uj) be a strictly increasing sequence of Woodin cardinals. 
Let k be the least ordinal such that J K (M) is admissible. Then every game in J K (M) is 
determined. 

Proof. Let A = sup n n n . Let R' be the set of reals in some symmetric collapse of V up to 
A. Then there is some ordinal a such that J a (M') is admissible. Let «o be the least such 
ordinal. Since the collapse forcing is homogeneous, a does not depend on our particular 
choice of R'. 

Let 7 > «o be any ordinal. Let j : V — > N be as in Proposition [7.6| . Let R* be the 



reals of N. By Proposition |7.6| , R* is also the set of reals in a symmetric collapse of V up 
to A. Thus a is the least a such that Jq,(R*) is admissible. Now a is in the wellfounded 
part of N. So iV \= u aQ is the least a such that J a (R) is admissible." Thus = cto- 

By Proposition |7.7| L(R*) |= AD, and so in particular J ao (R*) |= AD. By the elemen- 
tarity of j, J re (R) |= AD. So every game in J re (R) is determined. □ 

The next lemma will tell us that our coiterations terminate in countably many steps. 

Lemma 7.9. Assume that there exists infinitely many Woodin cardinals. Let k be the 
least ordinal such that J K (M) is admissible. Let M and N be countable premice. Let 
( CI a ,U a ) | a < 9) be a coiteration of M and N which is in J K (M). Then < oj\. 

Proof. Suppose otherwise. Let T on M and U on N be the iteration trees of length uji 
associated with our coiteration. For a contradiction it is enough to show that both T 
and U have cofinal branches. (For then we can get the usual contradiction involving 
stationary subsets of u)\. See the proof of the Comparison Theorem in | |MiSt|| .) 



As in the proof of Corollary |7.8| above, there is a generic elementary embedding 
j : J re (R) — > J ao (R*) with crit(j) = uj\. As n begins a Si-gap, ( {7 ai \i a ) \ a < 6 ) is 
Si definable in J re (R) from some real x. 
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Now j(( (7 a , M a ) I ol < uj\ )) is a coiteration of M and N in J Q0 (IR*) which properly ex- 
tends ( (7 a , U a ) | a < uj\ ). Furthermore j ( ( (7 a , M a ) \ a < u>i )) is £1 definable in J ao (IR*) 
from the real x. Thus there are cofinal branches b of 7 and c of IX such that both b and c 
are definable in L(R*) from x and ao- As the collapse forcing is homogeneous and x & V , 
b and c are in V. □ 



We will need to borrow a few more ideas from 3t5 . First a definition. 



Definition 7.10. Let M be a premouse and 5 G OR 3 ^. We say that 5 is a outpoint of 
M iff for no extender E on the M-sequence do we have that crit(-E) < 5 < \h(E). 



The following definition comes from ||St2 . 



Definition 7.11. Let M be premouse. Then M is tame iff for all initial segments N<1M, 
and all ordinals 5 G OR flN, if 5 is a Woodin cardinal of IN", then for no extender E on 
the M sequence do we have that crit(i?) < 5 < \h(E). 

In particular, if M is tame and 5 is a Woodin cardinal of M, then 5 is a cutpoint of M. 

Recall that in Section |I| we gave the definition of a meek premouse. An easy reflection 
argument shows that a meek premouse is tame. In particular, if M is premouse with the 
property that whenever INT <j M, N does not have uj Woodin cardinals, then M is tame. 
So all of the premice we are working with in this paper are tame. The reason that we 
brought up the notion of tameness is that we want to highlight the following fact: 

Proposition 7.12. Suppose M is a tame premouse and 7 is an iteration tree on M of 
limit length and b is a cofinal wellfounded branch of 7. Let 5 = 5(7) and Q = Q(b,7). 
Suppose that 5 G Q. Then 6 is a cutpoint of Q. 

We continue with some more ideas from [ f3t5| | The following is Lemma 1.10 from that 
paper. The lemma says that if you can successfully carry out a comparison of two u-mice 
M and N, then in fact the comparison must have ended immediately as we already have 
that M < 3ST or 3sf < M. 
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Lemma 7.13. Let M and 3Sf be 8-mice, where 8 is a cutpoint ofM, and N. Suppose that 
df 1 = 3g- Let (7, IX) be a coiteration of M and N, with 7 the last model of 7, and Q the 
last model of XL. Suppose 7 < Q. Then M < INT. 

Let us say that two premice M and N are comparable iff either M < N or X < M. If 
M and N are not comparable, then we will say that they are incomparable. We will also 
need the following, which is Lemma 1.12 from | {St5| . 



Lemma 7.14. Let M be a 5-mouse, and 7 and u-maximal iteration tree on M above 8, 
with 7 of limit length. Let b and c be distinct cofinal wellfounded branches of 7. Then 
and are incomparable. 



The following lemma and its proof are implicit in [|St5| . 



Lemma 7.15. Let M be a 5-mouse, and 7 an u-maximal iteration tree on M above 8, 
with 7 of limit length. Suppose that b and c are distinct cofinal wellfounded branches of 
7. Then: 

(a) Q(b, 7) and Q(c, 7) are incomparable. 

(b) Let 8' = 8(7). Let "? be any premouse such that 3% = 3$ h = 3^ c ■ Let Jl = 3a where 
a is largest so that 8' = a or 8' is Woodin in 3a- Suppose that Jl is comparable with 
both Q(b,7) and Q(c,7). Then 7 is a proper initial segment of both Q(b,7) and 
Q(c,7). 

Proof, (a) Suppose for example that Q(b, 7) < Q(c,7). If Q(b,7) < Q(c,7), then since 
8(7) is Woodin in Q(c,7), Q(b,7) = and so < Mj. This contradicts Lemma 
TO above. So we must have Q(b, 7) = Q(c,7) and Q(b,7) ^ M% and Q(c,T) ^ Mj. 
Then 8(7) is Woodin in M.J with respect to functions definable over Q(b, 7) (since such 
functions are in M^fl M.^.) But this contradicts the definition of Q(b, 7). 

(b) Since Q(b, 7) and Q(c, 7) are incomparable, we must have that ft is a proper initial 
segment of both Q(b, 7) and Q(c, 7). But then ft cannot define a function witnessing the 
failure of the Woodiness of 8'. So ft = ft □ 



106 



Finally, we get to the main content of this section. The notion of a ^-realizable pre- 
mouse, and a ^-realizable branch of an iteration tree are mentioned in the statement of 
the next theorem. See ||St2| for these definitions. 



Theorem 7.16. Assume that there exists to Woodin cardinals. Let (a,n) be such that 
2<a< uj"\ andn> 0. 

(1) Let M be a countable 5-mouse which is (a, n + l)-petite above 5, where 5 is a outpoint 
o/M. Suppose M is k(JA, S) -realizable via it. Let 7 be an uo-maximal iteration tree 



on 



M of countable limit length, with 7 above 5. Suppose is (ir, 7) -realizable for 
all £ < lh(T). Let b be the unique cofinal (it, 7) -realizable branch of 7. If n > 1 
then b is the unique cofinal branch cof7 such that is wellfounded and Q(c,7) 
is U( a)n -i)-iterable above 5(7). If n = then b is the unique cofinal branch c of 7 
such that Mj is wellfounded and Q(c,7) is 11(^0) iterable above 6(7). 

(2) Let M be a countable S-mouse which is (a, n + l)-petite above 5, where 5 is a outpoint 
o/M. Suppose M is k(M,5) realizable. Then M is H( a ,n) iterable above 5. 

(3) Suppose M and N are countable 5-mice, where 5 is a outpoint o/M and 74. Suppose 
2rY = df- Suppose M is /c(M, 5) realizable and (a,n+ l)-petite above 5, and that N 
is Tl( atn ) iterable above 5. Then M < 3\T or !N <j M. 

Note. We conjecture that the above theorem is also true if the word "petite" is replaced 
everywhere in the statement of the theorem with the word "small." Unfortunately, we 
are unable to prove this. During the following proof, we will point out exactly where 
the proof of the stronger version of the theorem — the version with "small" instead of 
"petite" — breaks down. A proof of the stronger version of the theorem would be a very 
nice result. In particular, it would imply that Ar a n -\ is a mouse set in the case cof (a) < uj 
and n > 0. Currently, we are not even able to show that A/2,1) is a mouse set. 

Proof of the theorem. The theorem is proved by induction on (a, n). We begin with (1) 
for (a, n). Let M, S, tt and 7 be as in (1). Let b be a cofinal (n, 7) realizable branch of T; 
it is shown in ||St2|| that there is a unique such branch. First we will show that b has the 
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iterability property stated in (1). Then we will show that b is the unique branch with 
this property. 

First suppose n = 0. Since Q(b,7) is realizable, Q(b,7) is length-cj iterable above 
5(7). (See Corollary 1.9 from ||St2|| .) This trivially implies that Q(b, 7) is n^o) iterable 
above 5(7). 

Now suppose that n > 1. By Lemma |6.1(J| , JYlJ is (a, n + l)-petite above 5. If 5(7) 
Q(b,7) then Q(b,7) is trivially iterable above 8(7). So suppose that 5(7) G Q(b, 7). 
Then Q(b, 7) \= 5(7) is Woodin. By part (a) of Lemma [n| on page |97|, Q(b, 7) is (a, n) 
petite above 5(7). So by part (2) of the theorem we are proving, for (a,n — 1), Q(b,7) 
is n( Q , n _ 1 ) iterable above 5(7). 

Now we show that b is unique. Suppose towards a contradiction that there is a second 
cofinal branch c of 7 such that is wellfounded, and in the case n > 1, Q(c,7) is 
n( Qj n-i)-iterable above 5(7), and in the case n = 0, Q(c,7) is II( Qi o)-iterable above 5(7). 

First suppose n > 1. As we pointed out above, Q(b,7) is petite above 5(7). By 

part (3) of the theorem we are proving, for (a, n — 1), we have that Q(b, 7) < Q(c, T) or 
Q(c, T) < T). This contradicts part (a) of Lemma [7.15 . 



Now suppose n = and there is a second cofinal branch c of 7 such that is 
wellfounded and Q(c, 7) is n( a )-iterable above 5(7). Again we will derive a contradiction 
by showing that Q(b, 7) < Q(c, 7) or Q(c, 7) < Q(b, 7). If 5(7) £ Q(b, 7) then Q(b, 7) < 
Q(c,7). So suppose that 5(7) G Q(b,7). Then Q(b,7) (= <5(T) is Woodin. By part (b) 
of Lemma |6.9| on page |97|, there is some a' < a and some m G such that T) is 
(a',m + l)-petite above 5(T). Fix such an a' and an m with m even. Since m is even, 
Q(c, T) is Il( a / jm )-iterable above 5(7). By part (3) of the theorem we are proving, for 
0', m), (or by |>t5| in the case a' = 1) we have that Q(b, 7)<Q(c, 7) or Q(c, 7)<Q(b, 7). 
Again, this contradicts part (a) of Lemma [T.15| . This completes the proof of (1) for (a, n). 



Next we prove (2) for (a, n). Let M, 5 be as in (2). Since M is realizable, M is length- 
en iterable above 5. (See Corollary 1.9 from |[5t2|| .) If n is even this implies that M is 
H( ajV \ -iterable above 5. So suppose n > 1 is odd. Let xo G K be a mouse code for (M, 5). 
We will now describe a winning strategy for player II in G^ n )(xo). 
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Let 1 < k < n + 1. At round k of the game we have a real such that Xk-i is 
a mouse code for some (M',<5'). (If k = 1 then (M', 5') = (M, 5).) We maintain by 
induction on /c the following hypothesis, which we shall refer to using the symbol t: 

(f)fc_i M' is (a, n + 2 — /c)-petite above 5', 

and 5' is a cutpoint of M' and M' is k(M.', 5') realizable. 

Notice that with k = 1 we do have that (f)o holds. 

At the start of round k, player / will play a real yu so that y* k is an cu-maximal putative 
iteration tree T on M' above 5'. We will define a real Xk which player II should play in 
response. If 7 has a last wellfounded model then player I loses. So we assume otherwise. 
Let 7r be such that M' is fc(M', 5')-realizable via ir. Then 7 has a maximal, wellfounded, 
(7T, Unrealizable branch. (This is proved in ||St2j| .) Let b be such a branch of minimal sup. 
Let 7 = 7 f sup(6). Then 6 is the unique cofinal (it, T)-realizable branch of T and M|T is 
(7r, T)-realizable for all £ < lh(T). So M', 5', T, 6 satisfy the hypotheses of part (1) of this 
theorem for (a, n). So b is the unique cofinal branch c of 7 such that is wellfounded 
and Q(c,7) is il( Qn _ 1 )-iterable above 8(7). (Notice that n > 1 since we are assuming 
that n is odd.) 

Let Q = Q(b, 7) and 7 = 5(T). Since M' is (a, n+2 — fc)-petite above 8', by Lemma |6.10| , 
JVLj is (a, n + 2 — /c)-petite above 5'. Then by Lemma [6\^ , Q is (a, n + 2 — (k + l))-petite 
above 7. We will have player II play some Xk such that Xk is a mouse code for (Q,7). 
Notice that if we can do this then we will have maintained our inductive hypotheses (f)^ 
about Xk- The main problem now is to show that there is such an Xk with Xk G A (?/£,). 

Let y be a real such that y* = 7 and y is recursive in yk- Let P be the binary relation 
on HC given by P(7', (Q',5')) 7' is an iteration tree of limit length, and 5' = 6(7'), 
and there exists exactly one cofinal wellfounded branch b' of 7' such that Q' = Q(b',7'). 
Then P admits a definable code transformation. (See the proof of Proposition |7.3| .) 
Let / be a definable code transformation for P. Notice that P(7, (Q,7)) holds. Let 
Xk = f(7, (Q, 7) ,y). Then x* k = (Q,-f). Furthermore, Xk is the unique real x such that 
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(3z,w,r G R) s.t. is a cofinal wellfounded branch of y* , and u>* = Q(z*,y*) 
and r* = and x* = (w*,r*) and player II wins G( ain _i)(x) and x = 

f{y*,x*,y). 

Since the relation "player 77 wins G( ai n-i)(^)" is IL^^x), we have that Xk G A( a n )(j/). 

Clearly, if player II plays this he will not lose G(a,n)(^o) a t round fc. 

Playing in this way for n + 1 rounds we eventually produce a real x n +i. We must 
now show that 3a G J Q (R) such that u is a winning quasi-strategy for player 77 in the 
length-cj iteration game WG(x n+ i). By our induction hypothesis (f) n , x n is a mouse 
code for some (M', <5') such that M' is (a, l)-petite above 5'. Thus x n+ i is a mouse code 



for some (M", 5") such that M" is (a, l)-petite above 5', and so by Lemma 3J3, for some 
(3 < a and some m G u, M" is m + 1) petite above 5". Let a be the quasi-strategy 
for player // in the game WG(x n+ \) which dictates that whenever player / plays a tree, 
player II should play the unique maximal realizable branch of minimal sup. This is a 
winning quasi-strategy for player II, and by (1) for (/3, m), a is definable over J^(1R) and 
so a G JJR). 



Finally we prove (3) for (a,n). There are three cases: n = 0, n > 1 odd, and n > 2 
even. 

CASE 1 n = 0. Suppose M and N are countable 5-mice, where 6 is a cutpoint of 
M and N. Suppose df l = df- Suppose M is A;(M, 5) realizable and (a, l)-petite above 
5, and that 3Sf is Il( Qj o) iterable above 5. Recall that this this means that 3\f is rank-A(a) 
iterable above S where 

Lua if a > io, 

uj(a — 1) if a < to. 
Suppose that M ^ Ji and N ^ M. We will derive a contradiction. 



A(a) 



Note. It is interesting to note that the proof we are giving works in both the case cof (a) < 
to and the case cof (a) > lo. 

We define a coiteration ( (T 7 , U 7 ) | 7 < # ) of M and N by induction on 7. For this it 
suffices to define T 7+ i in the case lh(T 7 ) is a limit ordinal, and similarly with U 7+ i. Fix 

110 



a k(M, 5) realization 7r of M. If lh(T 7 ) is a limit ordinal then let b be the unique cofinal 
(jr, T) realizable branch of T 7 . It is shown in ||St2|| that there always is such a b. Let T 7+ i 
be the iteration tree extending T 7 with length lh(T 7 ) + 1 and such that b = [0, lh(T 7 )]r +1 . 

If lh(U 7 ) is a limit ordinal then let c be the unique cofinal wellfounded branch of 1X 7 
such that Q(c, 1X 7 ) is rank-A(a) iterable above <5(U 7 ), if there is a unique such branch. If 
c is defined then let U 7+ i be the iteration tree extending U 7 with length lh(lX 7 ) + 1 and 
such that c = [0,lh(U 7 )]c/ +1 . If c is not defined then stop the construction. 

Suppose this construction produces a coiteration ^ (T 7 , U 7 ) | 7 < uj\ ) of length to\. By 
(1) for (a, 0) the branch b of T 7 chosen when lh(T 7 ) is a limit is Il 1 ( J Q (M), {T 7 }) uniformly 
in 7. Clearly the branch c of U 7 chosen when lh(lX 7 ) is a limit is Ili( J a (M), {U 7 }) 
uniformly in 7. It follows that ^ (T 7 ,1X 7 ) | 7 < iO\ ) G J a+Ci ,(R). This contradicts Lemma 
fT9| . Therefore the construction must produce a coiteration ( (T 7 , 1X 7 ) | 7 < 9 ) with 
< Ui, such that either the construction stops at stage 6 for the reason described above, 
or ^ (T 7 ,U 7 ) J 7 < 9 ) is terminal. If the construction produces a terminal coiteration, 



and if this coiteration is successful, then by Lemma 7.13 , M <j IN" or N <j M. This is 
a contradiction. So we assume that either the construction produces a terminal, non- 
successful coiteration, or the construction stops for the reason described above. This 
leaves us with three possibilities: 

(a) \Lq has successor length and the coiteration is terminal because the next ultrapower 
which is prescribed by the definition of a coiteration in order to define Mq + i is 
illfounded. Or, 

(b) Ug has limit length but has no cofinal wellfounded branch c such that Q(c, Uq) is 
rank-A(a) iterable above 5(Ug). Or, 

(c) Ug has limit length and has two cofinal wellfounded branches c\ and C2 such that 
both Q(ci,Ug) and Q(c2,lig) are rank-A(a) iterable above 5(Ug). 

We will show that each of these possibilities leads to a contradiction. We begin with the 
easiest, which is the third. 

Suppose towards a contradiction that possibility (c) holds. Let Qi = Q(ci,Ug) and 
Q 2 = Q(c 2 ,Ug). Let ft be the corresponding realizable Q-structure from 7g. (Below 
we explain what we mean by this. After that we will feel free to use the phrase "the 
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corresponding realizable Q-structure" without further explanation.) That is, let ft be the 
last model from 7g, if 7g has successor length, otherwise let ft be the direct limit model 
of the unique cofinal realizable branch of 7g. Let 7 = 8(1Lg). Notice that 7 = 5(7g) if 7g 
has limit length. In any case we know that d® 1 = 3® 2 = 3^- Finally let ft = £hj where £ is 
largest such that £ = 7 or 3j |= 7 is Woodin. This is what we mean by the corresponding 
realizable Q-structure from 7g. Notice that if 7g has limit length and if b is the unique 
cofinal realizable branch of 7g then ft = Q(b,7g). Now, since M is (a, l)-petite above 
5, by Lemma |6.10| , ft is (a, l)-petite above 5, and so, by Lemma |6.9|, there is an a' with 



1 < a' < a, and an m 6 uj, such that ft is (a', m)-petite above 7. Fix such a pair (a', m) 
with m even. Since m is even and Qi and Q2 are rank-A(a) iterable above 7, we have 
that Qi and Q2 are ILq,/^) iterable above 7. So by part (3) of this theorem for (a',m) 
we have that Qi <j ft or ft < Qi and also that Q2 <j ft or ft < Q 2 . By part (b) of Lemma 
7.15 , we have that ft < Qi. But then by Lemma 7.13| , M < INT. This is a contradiction. 



Now we assume towards a contradiction that either possibility (a) or possibility (b) 
has occurred with our coiteration ^ (T 7 , U 7 ) | 7 < 6* ). Let x be a mouse code for (3\f, <5). 
Since IN" is rank A (a) iterable above 5, player // wins the rank-A(a) iteration game 
G A(Q) (x ). Fix a winning strategy a for player 77 in this game. If possibility (a) holds 
then let It be the putative iteration tree extending VLg whose last model is illfounded 
and which results from VLg by taking the ultrapower which is mentioned in possibility 
(a). If possibility (b) holds then let 11 = Ug. In either case let yi be a real such that 
ijI = IX. Notice that for each (3 with 1 < (3 < a, and each m e uj, (\(/3) + m, yi) is a 
legal first move for player / in G x ^(xq), and that if player / plays this move he does 
not immediately lose. For each such pair (j3,m), let x^'" 1 ^ be cr's response when player 
/ plays (A(/3) + m,yi) as his first move in the game G x ^(xq). Since a is a winning 
strategy, for each pair (/?, m) there is some maximal wellfounded branch c of IX so that 
(x[^' m ^)* = (Q(c, IX I" sup(c)), 5(U \ sup(c)) ). Let C(p }m ) be such a maximal wellfounded 
branch. Let Q(p, m ), S(/3,m) be such that (x[ /3,m ' ) )* = (Q(/3, m ), $(/3,m) )• Since a is a winning 
strategy, Q(/3, m ) is rank-(A(/3) + m) iterable above S(p jm \. In summary, for each m) 
such that (1,0) <i ex m) <i ox («,0), we have the following: 

(i) C(^ m ) is a maximal wellfounded branch of IX. 
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(ii) Q(p, m ) = Q{c ( p. m ),U \ sup(c (Am) )) 

(iii) S(p ttn ) = 5(U \ sup(c (Am) )). 

(iv) Q(/3, m ) is rank-(A(/3) +m) iterable above 5(p, m )- 

By discarding some of the c^ >m ) if necessary, and then re-indexing, we may maintain (i) 
through (iv) above and in addition we may assume 

(v) If {13, m) <i cx {P',m') then sup(c (/3im) ) < sup(c( j9 # >m /)). 

It follows from this that if (f3,m) <i cx (P', m') then 5(/3, m ) < 6(pi jm >y 

Now, for each m) as above, let 7(/?, m ) < 6> be that stage of the coiteration construc- 
tion such that C(/3 jm ) is cofinal in ll 7(/3 m) . By property (v) above, if (P, m) <i cx (/?', m') 
then 7(/3, m ) < 7(/3' 

Fix (/3,m) for a moment. Notice that 

and 

Now let &(/3, m ) be the corresponding realizable Q-structure from T 7(/3 . . (We explained 
what we meant by this phrase in the proof above that possibility (c) cannot occur.) 

Claim 1. Suppose 1 < (3 < a and m e uj and m is even. Then $(/3, m ) n °t 
(P, m + 1) -petite above 5(p t m) ■ 

Proof of Claim 1. Suppose towards a contradiction that R(j3,m) is {Pi m + l)-petite above 
5(/3,m)- Now, since Q(/?,m) is rank-(A(/3) + m) iterable above b~(j3, m ) and m is even, Q{p, m ) 
is II^^) iterable above 8{p, m )- By part (3) of this theorem for (f3,m), R(p, m ) <! Q(/?,m) or 
vice-versa. Now, c (/3jm) is a cofinal branch of U 7((3 m) , and Q (/3;m) = Q{c^, m )i U J(fj m) ). To 
derive our contradiction we will show that there is a second cofinal branch c of . such 

1(0, m) 

that Q{c, U J(/3 m) ) is also rank-(A(/3) +m) iterable above 8^ m y To see that such a c exists 
consider two cases. First suppose that 7(/3, m ) < 9. Then c^™) is a maximal, non-cofinal 
branch of Ug. In this case let c be the unique cofinal branch of U 7(/3m) which is a non- 
maximal branch of IX. That is, let c be the branch which was chosen by our construction. 
Then by the definition of our construction, Q{c, ll 7(/3 m) ) is rank-A(a) iterable above S^ >m ). 
Next consider the case that 7(/3, m ) — 9. Then c^ m ) is a cofinal branch of llg and so it 
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must be possibility (b) which occurred. That is, Mg has limit length but has no cofinal 
wellfounded branch c such that Q(c,Mg) is rank-A(a) iterable above 5(Mg). Now we also 
have that 7(/3', m ') — Q for a U (ft', m') with (ft, m) <i ex (/3', m') <i ex (a, 0). So in this case we 
can let c = C(pi >m ^ where (ft' ,w!) is lexicographically least such that (ft,m) <i ox (ft', w!) 
and C(jg/ )m /) 7^ C(p >m y There is such a (ft' ,m!) because otherwise Q(/3, m ) is rank-A(a;) 
iterable above 5(/3, m ) = ^O-Qj an d this violates the fact that possibility (b) has occurred. 
So in either case we have seen that there is a second cofinal branch c of M~, a , such that 
Q(c, U 7(/3 .) is rank-(A(/3) +m) iterable above 5(p, m )- So exactly as with Q(/?, m ) above, we 
see that &(/3, m ) <3 Q( c > ^7 (/3 m) )> or vice- versa. Now, as in the proof above that possibility 
(c) cannot occur, we see that part (b) of Lemma |7.15| implies that at stage 7(Um) we 



attain a successful co iteration of M and N, and so by Lemma 7.13, M < K. This is a 



contradiction. {> 

If 7g has successor length, let 7 be the last model of 7g. Otherwise, let 7 be the direct 
limit model of the unique cofinal realizable branch of 7g. We will derive our contradiction 
by showing that 7 is not (a, l)-petite above 5. As M is (a, l)-petite above 5, this will 
contradict Lemma |6.10| . 

Claim 2. Suppose 1 < ft < a and m G u>. Then 3£(0, m ) <! ^- 

Proof of Claim 2. Let W be the last model model from T 7(/3 m) , if T 7(/3 . has successor 
length, otherwise, let W be the direct limit model of the unique cofinal realizable branch 
of T 7((3 m) . By definition of Dfya.m), %,m) <W. If 7 (ftm ) = then W = 7 and so R^,™) <7. 
So suppose that 7( l g, m ) < 0- Then W is a model on the tree 7g. 

Now, let c be the unique cofinal branch of U 7{(3 . which is a non-maximal branch of M$. 
That is, let c be the branch which was chosen by our construction. Then by the definition 
of our construction, Q(c, U 7(/3 ,) is rank-A(a) iterable above S^ >m y Let § = Q(c, U 7{(3 
Since &(/3, m ) is (a, l)-petite above 5, by Lemma |6^9| , there is some ft' < a and some 
m' E u> such that $(/3, m ) is (ft',m' + l)-petite above S^ >m y Fix such a (ft',m') with m' 
even. Since S is rank-A(a) iterable above 5{B,m) an d m ' is even, S is EE™/ m n iterable above 
6(p tm ). Then by part (3) of this theorem for (ft',m'), %(p, m ) < S or S < R(j3, m )- Suppose 
for a moment that ft(/3, m ) < §• If ^(/3,m) <l then 5^^) is Woodin in W with respect to 
functions definable over 3lrp,m)- This contradicts the definition of %/3 }m ), and so we must 
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have that 9t(p jm ) = So W<S, and so by Lemma |7.13| , M<|D\f. This is a contradiction. 
So #(/3, m ) S. Similarly, § ^ K^, m ). Thus CR (/3jm ) = S. 

Now let £ be such that W = Mj 6 . If W is the last model of 7 , then W = CP and 
so 53 CP. So suppose that W is not the last model of 7g. Then the extender Ej e 

is defined. By the definition of a coiteration, lh(Ej e ) is the least ordinal i] such that 
^ 7^ 3^ c - Since 3l(/3, m ) = §, lh(^ 8 ) > ORnCR^m). By the properties of an iteration 
tree, TV and CP agree below the length of this extender. Thus CR(/3,m) < CP. <0 

One consequence of Claim 2 is that for all m), (/?', m'), we have that ^Cfy/j',™') 
or CR^',™') < CR(j9, m ). If 7(/3, m ) = 7(/3',m')> then b y definition 5 (/3jm ) = <%j', m ') and ^(A™) = 
%P',m')- We also have the following. 

Claim 3. Suppose (f3, m) and (/?', m') are stzc/i £/ia£ 7( l g, m ) < 7(/3',m') < 27ien 
C^(/3,m) < CR(/?',m') an< ^ ORnCR^m) < 8(j3i,m') an d $(f3,m) is a cardinal in CR(/3', m ')- 

Proof of Claim 3. Fix (/3, m), (/?', m') as in the statement of the claim. Let c be the 
unique cofinal branch of U 7{/3 . which is a non-maximal branch of Ug. That is, let c 
be the branch which was chosen by our construction in order to define U 7(/3m)+ i. Let 
§ = Q(c,1Ly^ m) ). Let CK = CNf c . Then CK is the last model of U 7(/3m)+ i. Also CK is on 
the tree Ug. Let £ be such that CK = CNT^ 9 . CK is not the last model of Ug and so the 
extender E^ 6 is defined. As in the proof of Claim 2 we see that CR(^ m ) = §, and so 
lh{E^ B ) > ORHS. Let A = lh^ 9 ). 

Now let d be the unique cofinal branch of U 7{(3 , m , which is a non-maximal branch 
of Uq. That is, let d be the branch which was chosen by our construction in order to 
define U 7 , m + j. Let S' = <5(c', U 7 m , ). Let CH 7 = CNCy. Then CK' is the last model of 
U-y , m/) +i- Also CK' is on the tree Ug. As in the proof of Claim 2 we see that Oi(pi, m i) = §'. 

Let £' be such that CK' = CN"^ 9 . Clearly £ < So by the properties of an iteration tree 
we have that = Jj^' and A is a cardinal in CK'. Also A < 5^> >m i) and so < §'. So we 
have 3£(/3, m ) = § < <1 §' = CR(/3', m '). Also, A is a cardinal in S' = CR^/^') and is a 

cardinal in CK, so 5(/3, m ) is a cardinal in = Jf' so 5(/3, m ) is a cardinal in CR^/^/). <0 



To obtain our contradiction, we will show that CP is not (a, l)-petite above 5. Our 
proof of this fact has two cases. 
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Suppose first that there is some (/?o,m ) such that for all (P,m) with (Po,mo) <i cx 
(/?, m) <i ex (a, 0), we have that Jw^m) = l(0o,mo)- That is, suppose that all but boundedly 
many of our branches are cofinal in the same initial segment of lig. (Notice that this first 
case must be true if cof(a) > uj. This is because 9 is a countable ordinal.) Then for all 
sufficiently large {(3,m), S( 0o>mo ) = S (3>m) , and ft(/3 , mo ) = %?,m)- Write ft = ft(#,, mo ) and 
S' = 6 (Bo, mo)- Then S' is Woodin in ft and, by Claim 1, for all (f3,m) with ((3 ,m ) <\ cx 
(P,m) <iex (at, 0), ft is not m)-petite above 5'. By part (b) of Lemma |6.9| , ft is not 
(a, l)-petite above S. By Claim 2, ft < ft. Thus ft is not (a, l)-petite above S. This is a 
contradiction. 

Note. Notice that in the situation described in the previous paragraph, if cof(ot) < uj 
then we have something stronger than the fact that ft is not (a, l)-petite above S. We 
actually have that ft is not (a, 1)- small above S. This is relevant because we conjecture 
that the theorem we are currently proving is also true if the word "petite" is replaced 
by the word "small" in the statement of the theorem. Up to this point in the proof, we 
have not made any use of the distinction between "small" and "petite." We shall do so 
in the next paragraph. 

Next suppose that there is no such pair (j3 ,m ) as above. As we pointed out above, 
this case can only occur if cof(a) < uj. Then we can choose an cu-sequence of pairs 
((3o,m ) <iex (/3i,mi) <i cx {^2,m 2 ) <i ex ••• such that sup{(/3;,mi) | % E u } = (a,0), 
and such that 7(/3 i)TOi ) < J(/3 i+umi+ i)- Let r\ = supj Sm i)Tn .\. It follows from Claims 2 and 3 
that for each i, <5(/j ijmi ) is a cardinal in J^, and ft(/3j,m») is a proper initial segment of J^. Let 
us write ft.; = ft^.^) and Si = Sm^rm)- If there is some i such that ftj is not (a, l)-petite 
above Si, then we have our contradiction. So suppose otherwise. Then, since ftj is not 
(fa, mj)-petite above Si, there must be some (/3|, m^) with (/3j,mj) <i ex (/3|, m!^ <i ex (a, 0) 
such that ftj is weakly, explicitly (/3j, wQ-big above <5j. Let « be the least measurable 
cardinal of greater than S. Then S < k < Sq. (In fact Sq is a limit of measurable 
cardinals in since Sq is a cardinal in and Sq is Woodin in ft .) By the proof of 
Lemma |3.27| , we may assume that max(code(/? 4 ')) < K f° r an Then, by Lemma |S.5| , 



we have that ftj+i is strongly explicitly (/3-,m-)-big above Thus, Si + ± is locally 

($, mj)-Woodin in J?. Since the Si are cofinal in the ordinals of and the (/?-, m-) are 
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cofinal in (a, 0), it follows that is weakly, explicitly (a, l)-big above 5. Thus 7 is not 
(a, l)-petite above 5. As this is a contradiction, this completes the proof of (3) for (a, n) 
in the case that n — 0. 

iVote. Let us consider for a moment how we might prove the current theorem if it were 
stated with the word "small" instead of the word "petite." The previous paragraph is the 
only place in the proof where we use the distinction between "small" and "petite" . In the 
previous paragraph we showed that J% is not (a, l)-petite above 5, and so 7 is not (a, 1)- 
petite above 5. This is a contradiction since we assumed that M is (a, l)-petite above 5. 
We did not show that 7 is not (a, l)-small above S, and so if we were only assuming that 
M was (a, l)-small above 5, we would not yet have a contradiction. One possible strategy 
for proving the stronger version of the current theorem — the version with "small" instead 
of "petite" — is to now get a contradiction by showing that our coiteration is successful. 
For a moment, suppose that we are assuming only that M is (a, l)-small above 6, rather 
than making the stronger assumption that M is (a, l)-petite above 5. Using the notation 
from the previous paragraph, let 7 = sup { 7(/? i ,m;) | % 6 uj }• Then 7 < 9, and lh(U 7 ) is 
a limit ordinal. Notice that sup { 5i \ i G uj } = ORflJ^ — r] — 6(11-,). Suppose that U 7 
has a cofinal, wellfounded branch, c. (This is true if 7 < 9.) Let 7C = 3\T C 7 . Notice that 
each 6i is a cardinal in 7C. Notice also that = d^- If 'K is at least as tall as the first 
admissible structure over J^, then since 7 is (a, l)-small above 6, we must have that 
7 < "K, and so our coiteration is successful. If 7C is not as tall as the first admissible 
structure over J^, then ORfllK is less than the least £ > rj such that £ is the index of 
an extender on the IP-sequence. So again we have "K < 7 or 7 <j 7C. So our coiteration is 
successful, and this is a contradiction. 

Notice that in the previous paragraph, we don't need that 7C is fully wellfounded, but 
only that 7] is in the wellfounded part of 7C. For then if 7C is not wellfounded, then the 
wellfounded part of 7C is at least as tall as the first admissible over J%, and so 7 < %. 

So our inability to prove the stronger version of the current theorem — the version with 
"small" instead of "petite" — boils down to our inability to prove that if 7 = 9, then lie 
has a cofinal branch c, that this branch c has only boundedly many drops so that the 
direct limit model is defined, and that rj is in the wellfounded part of N^ 9 . Actually, 
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it is not too hard to see that Me does have a cofinal branch c. If c has only boundedly 
many drops so that the direct limit model J^ e is defined, then it is not too hard to see 
that 7] is in the wellfounded part of . So the problem boils down to showing that c 
has only boundedly many drops. This is what we are unable to do! 

CASE 2 n > 1 is odd. Suppose M and N are countable 5-mice, where 5 is a 
cutpoint of M and N. Suppose df 1 = df- Suppose M is k(M, 5) realizable and (a, n + 1)- 
petite above 5, and that N is IT^ ^ iterable above 5. Suppose that M N and N ^ M. 
We will derive a contradiction. 

Since N is H( a>n ) iterable above 5 and n is odd, we actually have that N is length-cu 
iterable above 5. 

Again we define a coiteration ( (T 7 , U 7 ) | 7 < 9 ) of M and N by induction on 7. 
For this it suffices to define T 7+ i in the case lh(T 7 ) is a limit ordinal, and similarly with 
U 7+ i. Fix a fc(DYC, 5) realization 7r of JVC. If lh(T 7 ) is a limit ordinal then let b be the 
unique cofinal (it, 7) realizable branch of T 7 . It is shown in [|5t2|| that there always is 
such a b. Let T 7+ i be the iteration tree extending T 7 with length lh(T 7 ) + 1 and such 
that b= [0,lh(T 7 )] T7+1 . 

If lh(lX 7 ) is a limit ordinal then let c be the unique cofinal wellfounded branch of 1X 7 
such that Q(c, 1X 7 ) is H( a ,n-i) iterable above 5(1I 7 ), if there is a unique such branch. If 
c is defined then let 1X 7+ i be the iteration tree extending 1X 7 with length lh(U 7 ) + 1 and 
such that c = [0, lhCU 7 )]c/ 7+1 . If c is not defined then stop the construction. Note that 
there always is at least one cofinal wellfounded branch d of U 7 such that Q(d, U 7 ) is 
H(a,n-i) iterable above 5(11 7 ). (Proof: We are assuming that N is length-cu iterable above 
5. As n — 1 is even, length-cu iterability implies n( a n _ 1 ) iterability. This implies that 
for all limit 7' < 7, we actually chose the unique length-u; iterable branch of Uy. This 
implies that there is a cofinal branch d of 1X 7 such that Q(c / ,1X 7 ) is length-tu iterable 
above 5(U 7 ).) So the only way that the construction can stop is if there are two such 
branches. 

The construction cannot produce a coiteration ( (T 7 , 1X 7 ) | 7 < uj\ ) of length u\. This 
is because, by part (a) of this theorem for (a, n), such a coiteration would be definable over 
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J a (R), contradicting Lemma [7.9| . Therefore the construction must produce a coiteration 
( (T 7 ,ll 7 ) | 7 < 9 ) with 6* < u>i, such that either the construction stops at stage 9 for 
the reason described above, or ^(Xy,U 7 ) | 7 < 9 ) is terminal. If the construction 
produces a terminal coiteration, and if this coiteration is successful, then by Lemma 
|7.13| , M < IN or 3\f < M. This is a contradiction. So we assume that the construction 
does not produce a successful coiteration. But our construction makes it impossible to 
produce a non-successful, terminal coiteration. So the only possibility left is that the 
construction stopped for the reason described above. That is: He has limit length and 
has two cofinal wellfounded branches C\ and c 2 such that both Q(ci,Uq) and Q(c2,Uq) 
are H( a ,n-i) iterable above «5(1X^) . Let Qi = Q(ci,Ue) and Q2 = Q(c2,Ug). Let ft be the 
corresponding realizable Q-structure from 7g. Let 7 = 5(Ug). Since M is (a, n)-petite 
above 5, ft is (a,n — l)-petite above 7. So by part (3) of this theorem for (a,n — 1) 
we have that Qi < ft or ft < Q x and also that Q 2 < ft or ft < Q 2 . As in the proof that 
possibility (c) cannot occur, in the proof of Case 1 above, this is a contradiction. This 
completes the proof of (3) for (a,n) in the case that n > 1 is odd. 



CASE 3 n > 2 is even. Suppose M and 3\f are countable 5-mice, where 5 is a 
cutpoint of M and N. Suppose ^ = df- Suppose M is fc(M, 5) realizable and (a, n+ 1)- 
petite above 5, and that N is II( a)n ) iterable above 5. Suppose that M ^ N and N ^ M. 
We will derive a contradiction. 

Fix a mouse code x for (N, 5). Again we define a coiteration ^ (T 7 ,U 7 ) | 7 < ^ ) of 
M and 3\T by induction on 7. For this it suffices to define T 7+ i in the case lh(T 7 ) is a 
limit ordinal, and similarly with 1X 7+ i. Fix a /c(M, S) realization 7r of M. If lh(T 7 ) is a 
limit ordinal then let b be the unique cofinal (tc, T) realizable branch of T 7 . We know 
that there always is such a b. Let T 7+ i be the iteration tree extending T 7 with length 
lh(T 7 ) + 1 and such that b = [0, lh(T 7 )] T7+1 . 

Now suppose that lh(lX 7 ) is a limit ordinal. Let ft 7 be the corresponding realizable 
Q-structure from T 7 . As N is H( a ,n) iterable above 6, player // wins the game Gr ajTl \ (x ) . 
Let A 7 be the set of all reals X\ such that: 
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(Byi,Zi G E) s.t. yl = 1X 7 and z\ = CR 7 and (yi,zi,xi) is a winning position 
for player II in Gf an -\(xo). 

Now let c be the unique cofinal wellfounded branch of IX 7 such that (3x% G Ay) with 
x i = ( Qi. c i ^7)) ^(^ 7 ) ), if there is a unique such branch. If c is defined then let lX 7+ i be 
the iteration tree extending 1X 7 with length lh(U 7 ) + 1 and such that c = [0, lh(U 7 )]y +1 . 
If c is not defined then stop the construction. 

The construction cannot produce a coiteration ( (T 7 , 1X 7 ) | 7 < iO\ ) of length u\. This 
is because, by part (a) of this theorem for (a, n), such a coiteration would be definable over 
J Q (1R) contradicting Lemma [7T9| . Therefore the construction must produce a coiteration 
< (T 7 , Uy) I 7 < 9 > with 9 < co»i, such that either the construction stops at stage 9 for the 
reason described above, or ^ (T 7 , 1X 7 ) | 7 < 9 ) is terminal. If the construction produces 
a terminal coiteration, and if this coiteration is successful, then by Lemma |7.13| , M <j N 
or 3\f < M. This is a contradiction. So we assume that either the construction produces 
a terminal, non-successful coiteration, or the construction stops for the reason described 
above. This leaves us with three possibilities: 

(a) \Lg has successor length and the coiteration is terminal because the next ultrapower 
which is prescribed by the definition of a coiteration in order to define Mq + i is 
illfounded. Or, 

(b) Mg has limit length but has no cofinal wellfounded branch c such that (3xi G Ag) 
withxl = (Q(c,U e ),5(Ug)). Or, 

(c) Ug has limit length and has two cofinal wellfounded branches C\ and c<i such that 
both ci and C2 satisfy the conditions on c in possibility (b) above. 

We will show that each of these possibilities leads to a contradiction. 

First suppose that either possibility (a) or possibility (b) holds. If possibility (a) holds 
then let IX be the putative iteration tree extending Ug whose last model is illfounded and 
which results from Ug by taking the ultrapower which is mentioned in possibility (a). If 
possibility (b) holds then let IX = Ug. In either case let y± be a real such that y\ = IX. 

Now, if 7g has limit length, then let b be the unique cofinal realizable branch of 7g and 
let X = Q(b, 7g). Otherwise let X = 0. In either case let z\ be any real such that z\ = 
the transitive closure of {7g,X}. 
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Notice that (yi, z\) is a legal first move for player I in G^ n )(xo), and that if player I 
plays this move he does not immediately lose. As player 77 wins G( ajn )(x ) there is a real 
x\ such that (y±, zi,xi) is a winning position for player II. Fix such an x±. Then there is 
some maximal wellfounded branch c of II so that x\ = (Q(c, II \ sup(c)), 5(U \ sup(c)) ). 

First we will show that c is not a cofinal branch of II. Suppose towards a contradiction 
that c is a cofinal branch of IX. Then II has limit length and so IX = U e . Let 3i e be 
the corresponding realizable Q-structure from 7g. Then 3lg is in the transitive closure of 
{7e,X}. So there is a real z such that z* = 3ig and z is recursive in z\. Examining the 
rules G( a ,n)( a; o) f° r even n we wee that {y±, z, X\) is also a winning position for player II. 
This means that x\ E A e . But this violates the hypothesis that either possibility (a) or 
possibility (b) occurred. So c is not a cofinal branch of IX. 

So let 7 < 9 be such that c is cofinal in 1X 7 . Then IX 7 has limit length. Now ft 7 is in 
the transitive closure of {7g, X}. So there is a real z such that z* = 31^ and z is recursive 
in Z\. Fix such a z. Let y be any real such that y* = 1X 7 . By examining the rules of 
G( a ,n)( x o) for even n we wee that {y, z, x±) is also a winning position for player //. Thus 
Xi G Ay. Now let c' be the unique cofinal branch of 1X 7 which is a non-maximal branch 
of Ug. Then c and c' witness that we should have stopped the coiteration construction 
at stage 7 because possibility (c) occurred. This is a contradiction. So we have shown 
that neither possibility (a) nor possibility (b) can occur. 

Finally, assume towards a contradiction that possibility (c) has occurred. Let C\ 
and c 2 be two cofinal wellfounded branches of Ug such that (327 £ As) with x\ = 
(Q(ci,Ue),5(U e )), and similarly with c 2 . Let 5* = 5(Ue). Let Q = <5(ci,lX e ), and let 
Q' = Q(c2,Ug). Let 31 be the corresponding realizable Q-structure from 7q. To obtain 
a contradiction, we will show that 31 is comparable with both Q and Q'. Below we will 
show that 31 is comparable with Q. The proof that 31 is comparable with Q' is identical. 

So suppose towards a contradiction that 31 ^ Q and Q ^ 31. Now we define a coiteration 
( (T 7 , 1X 7 ) J 7 < (9 ) of 31 and Q by induction on 7. For this it suffices to define T 7+ i in 
the case lh(T 7 ) is a limit ordinal, and similarly with ll 7+1 . Fix a k(3l, S) realization n of 
31. If lh(T 7 ) is a limit ordinal then let b be the unique cofinal (n, 7) realizable branch of 
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T 7 . We know that there always is such a b. Let T 7+ i be the iteration tree extending T 7 
with length lh(T 7 ) + 1 and such that b = [0, lh(T 7 )]f +r 

If lhCU 7 ) is a limit ordinal then let c be the unique cofinal wellfounded branch of U 7 
such that Q(c, U 7 ) is H( a ,n-2) iterable above 5(ll 7 ), if there is a unique such branch. If 
c is defined then let U 7+ i be the iteration tree extending 1X 7 with length lh(lX 7 ) + 1 and 
such that c = [0,lh(U 7 )]i/ . If c is not defined then stop the construction. 

The construction cannot produce a coiteration ((T 7 ,U 7 ) | 7 < uj\ ) of length 
This is because, by part (a) of this theorem for (a,n — 1), such a coiteration would be 



definable over J Q (IR), contradicting Lemma 7.9. Therefore the construction must produce 



a coiteration ( (T 7 ,U 7 ) | 7 < #) with 8 < uj\, such that either the construction stops 
at stage 9 for the reason described above, or ^(T 7 ,1X 7 ) | 7 < 6>) is terminal. If the 
construction produces a terminal coiteration, and if this coiteration is successful, then 



by Lemma |7.13| , 31 <j Q or Q < 31. This is a contradiction. So we assume that either the 
construction produces a terminal, non-successful coiteration, or the construction stops 
for the reason described above. This leaves us with three possibilities: 

(i) Ug has successor length and the coiteration is terminal because the next ultrapower 
which is prescribed by the definition of a coiteration in order to define lXg +1 is 
illfounded. Or, 

(ii) Ug has limit length but has no cofinal wellfounded branch c such that Q(c,U§) is 
H(a, n -2) iterable above S(Ug). Or, 

(iii) lig has limit length and has two cofinal wellfounded branches c and d such that 
both Q(c,Ug) and Q(c',Ug) are H{ a ,n-2) iterable above 5{\Lq) 

We will show that each of these possibilities leads to a contradiction. We begin with the 
easiest, which is the third. 

Suppose towards a contradiction that possibility (iii) holds. Let 5 = S(Ug). Let 
□i = Q(c,lLfj) and Q2 = Q(c',U§). Let Jl be the corresponding realizable Q-structure 
from 7§. Since M is (a, n + l)-petite above 5, is (a, n — l)-petite and above 5*, and so 
Ji is (a, n — 2)-petite and above 5. Also Qi and Q 2 are II^,^) iterable above 5. So by 
part (3) of this theorem for (a, n — 2) we have that Qi <j 51 or 31 <j Qi and also that Q2 <! 31 
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or 51 < Q2. This is a contradiction. (See the proof that possibility (c) cannot occur in 
the proof of Case 1 above.) 

Now we assume towards a contradiction that either possibility (i) or possibility (ii) 
has occurred. Recall that by our current case hypotheses we have that (Ekci G Ag) with 
x\ = (Q,8*). Fix such an x\. By the definition of A 9 , (3yi,z 1 G E) s.t. y\ = Mq and 
z* = ft, and (y 1 , Zi,Xi) is a winning position for player II in G( a ,n) ( x o)- (Recall that a; 
is our fixed mouse code for (N, 5).) Fix such reals yi, 21. 

If possibility (i) holds then let IX be the putative iteration tree extending ll§ whose 
last model is illfounded and which results from VL§ by taking the ultrapower which is 
mentioned in possibility (i). If possibility (ii) holds then let IX = VL§. 

Claim. There is a real y 2 such that y\ = XL and y 2 G A( Q , in _ 1 )(a;i, Zi). 

Proof of Claim. We will prove the claim in the case that possibility (ii) has occurred, 
that is assuming that IX = ILj. The proof in the case that possibility (i) has occurred is 
similar. 

Let p = lh(lX). First we will show that there is a real w G WO such that \w\ = p 
and w G A( a ,n-i)(%uZi)- F° r y,w EM. put S(y,w) iff y* is an iteration tree on Qi, and 
w G WO and \w\ is equal to the length of the tree, and the tree results from a comparison 
of Qx with in which all branches chosen are H( a , n -2) iterable. More precisely, S(y, w) 
iff 

w G WO and there is some real v such that v* is some coiteration ^ (7' W ) 7 < p, ) 
of some two premice Q' and (x*)q = Q' and z\ = %' and y* = U' and 
\w\ = lh(y*) and (Va, b, c,d,e G E) if there is some 7 < /x s.t. (either a* = T' 
or a* = IX' ) and a* has limit length and b* is the unique cofinal branch of a* 
which was chosen by the construction, and c* = Q(b*,a*) and d* = 5 (a*) and 
e* = (c*,d*) then player 77 wins the game G ? ( a ,n-2) ( e ) • 

Then S 1 G n( Q , )n ,_ 2 )(^i, Now set <^ (3y)S(y,w). Then _R G S( ajn _!)(xi, Zi) 

and p is the largest element of the set {\w\ : }. Since n — 1 is odd, we may apply 

Kechris's Boundedness Theorem for Subsets of u>i, Lemma |2.17| on page to conclude 
that there is a w G WO such that \w\ = p and w G A( Q , n _ 1 )(xi, Zi). Fix such a to. 
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Now, let P be the binary relation on HC given by P((M', p') , 7') M' is a premouse 
and 7' is an iteration tree on M' of length p' . Then P admits a definable code transfor- 
mation, /. [Proof: Suppose P((M!,p') ,7') holds. Suppose (x')* = M! and w' G WO and 
\w'\ = p'. As in the proof of Proposition |7.3| , it suffices to see that we can define (over 
HC, using M', p', 7', x' and w' as parameters) a bijection from u onto 7'. Since x' gives 
us a bijection from w on M', and w' gives us a bijection from u onto p', it is easy to see 
how to define a bijection from uj onto 7'.] 

Now P((Qi,p) ,11) holds. Let y 2 = /((Qi,p) , IX, (xi,w)). Then ^ = IX and ?/2 is the 
unique real y such that: 

S(y,w) and y = f({xl, \w\) ,y*, (xi,w)). 

As w G A (Qjn _i)(xi, ^i), we have that y 2 G A (Q , jn _ 1) (a;i, z x ). 

Fix a real y 2 as in the claim. Notice that (yi, zi,Xx,y 2 ) is a legal position for player / 
in G( a>n -)(xo) which is not an immediate loss for player /. Since (yi,Zi,xx) is a winning 
position for player II, there is a real x 2 such that (yi, Z\, x%, y 2 , x 2 ) is a wining position 
for player //. By examining the rules of G( Qjn )(a;o) we see that this means that there is 
a maximal branch c of U such that x 2 = \Q(c, U f sup(c)), 5 (IX f sup(c)) ) and also such 
that player // wins the game G( a ^ n - 2 )(x 2 ). The branch c can not be cofinal in IX because 
this would violate our hypothesis that either possibility (i) or possibility (ii) occurred. So 
let 7 < 9 be such that c is cofinal in 1X 7 . Then at stage 7 of our co iteration we should have 
stopped the construction because possibility (iii) occurred. This contradiction completes 



the proof of Theorem 7. It . □ 



We conclude this section with the one and only application of the previous theorem 
that we shall need. 

Corollary 7.17. Assume that there exists uj Woodin cardinals. Suppose 2 < a < oj^ 1 , 
and n G u. Let M be a countable, realizable, sound premouse. Suppose that M is 
(a, n + 1) -petite. Then IflM C A^ n+ iy 
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Proof. Recall that (a, n + l)-petite means (a, n + l)-petite above 0, or equivalently above 
u). Let x G IR fl M. Let £ be the rank of x in the order of construction of M. Let N < M 
be the <-least initial segment of M containing x. Then K projects to u, and since N is 
sound, USf is an tu-mouse. By part (3) of Theorem [T.16| , if 3\T is any u;-mouse, and N' is 
ri(a,n) iterable, then INT < [NT' or N' <j [NT. (Notice that the requirements that N and 3\f' 
agree through cj, and that uj be a cutpoint of INT and N' are met trivially) Thus, x is the 
unique real such that there is some Yi< a ^ n ) iterable cu-mouse N' such that x is the £ th real 
in the order of construction of of H'. Let w G WO with |iw| = £. Then x is the unique 
real x' such that: 

(3y,z G IR) s.t. z is a mouse code and player II wins the game G( a>n )(z) 
and (/Z*)i = uj and = (z*)q and a;' G y* and the rank of x' in the order of 
construction of y* is \w\. 

Thus x G A( Q n+1 )(w). Since w was arbitrary, x G A( ain+1 )(£). So x G ^4( Qjn +i)- □ 



8. Conclusions 

In this section we put together the results of Section [| and Section |7| to obtain our 
main results. 

Theorem 8.1. Assume that there exists u Woodin cardinals. Suppose that (2,0) <i ex 
(a, n) <i ex {uji 1 , 0), and either cof (a) = ui\, or n = 0. Then A( a ^ is a mouse set. 

Proof. Let M be a countable, realizable premouse such that M is (a, n)-big, but every 
proper initial segment of M is (a,n)-small. We will show that At an \ = Rfl M. 

First we will show that there exists a premouse M as in the previous paragraph. In 
fact we will show that there exists a "canonical" such M. It is shown in R5t2| that our 
large cardinal hypothesis implies that there is a proper class premouse L[E] such that 
L[E] |="3 uj Woodin cardinals." Let M* be the <-least initial segment of L[E] such that 
M* has uj Woodin cardinals which are cofinal in the ordinals of M*. It is easy to see that 
M* projects to u. (This uses a simple condensation argument, similar to the proof of 
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Corollary |1.11| .) Thus M* is an cu-mouse. It follows that M* is the unique M' such that 
M' is a realizable, cu-mouse, M' |= "There are u Woodin cardinals cofinal in the ordinals," 
and no proper initial segment of M' models this sentence. (Use Lemma |7.13| on page |105 



to see this.) Thus we may think of M* as the canonical inner model for the theory "There 
are u Woodin cardinals cofinal in the ordinals." By Proposition |3.25| on page M* is 
(uJi 1 , 0)-big. So in particular, M* is (at, n)-big. Let M be the <-least initial segment of 
M* which is (a,n)-big. We may think of M as the "canonical" (a, n)-big mouse. 

Our large cardinal hypothesis implies that every game in J K (M) is determined, where 
k is the least R-admissible ordinal. (See Corollary |7.8| .) In particular we have that 
Det(Ei( J w *i (R))) holds. So we can apply our main correctness result, Corollary |4.7] on 
page |62|, to conclude that Ar a;Tl \ CRnM. 

Conversely, let x G R PI M and we will show that x G A( a>n y Let N be the <-least 
initial segment of M such that x G INT. Then N is a proper initial segment of M, so by 
hypothesis USf is (a, n)-small. 

First suppose that n > 1. Then by hypothesis cof(a) > uj. By definition (a, n) -petite 
is synonymous with (a, n)-small, so we have that N is (a, n)-petite. By the corollary 
to our main comparison theorem, Corollary [7.17 on page |124| , R n K C A( Qjn ). Thus 

X G -A( a ,n)- 

Now suppose that n — 0. Recall that 



(3(3 <a)ze OD^W } . 



So we must show that x G OD J/5( - R - ) for some (3 < a. We have that N is (a, 0)-small. By 
definition this is synonymous with (a, 0)-petite, so USf is (a, 0)-petite. It follows that DSf 
is (P, m)-petite for some (/3,m) <\ ex (a,0). (See Lemma |6]8| on page [95].) Fix such a 
(/3,m) with m > 1. As in the previous paragraph we have that R R 3Sf C Awy. Thus 
z G A^ m ). In particular, x G OD J,3(R) . □ 



Remark 8.2. Let M* be as in the proof above. We believe that R H M* = ^4( re ,o), where 
k = k r is the least M-admissible ordinal. It would take us too far afield to prove this 
here, so we will save this for another paper. Ai Kj q\ is an important set in descriptive set 
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theory. It is the set of reals which are hyperprojective in a countable ordinal. It is also 
the largest countable inductive set of reals. 



Remark 8.3. One specific consequence of Theorem |8.1| is that for a < u^ 1 , OD" 7 "^ is 

(a+1,0)- 



a mouse set. This is because OD" 7 "^^ = A 



Recall that on page |22| we discussed the relationship between the sets At a ,n) and 
OD^i . As promised we can now answer Questions 1 and 2 from that discussion affir- 
matively, at least for certain pairs (a,n). We begin with Question 1. 

Theorem 8.4. Assume that there exists ui Woodin cardinals. Suppose that 2 < a < u^ 1 , 
cof(a) = Ui, and n > 1. Then Ai a , n ) = OD,^f' ) . 



Proof. The proof of Theorem [8J] actually showed this, since our main correctness result, 
Corollary |4.7| , not only gives us that Afo,,) C IflM, but actually that OD^f ] Q 

MnM. □ 



The next theorem answers Question 2 from our discussion on page |22|, at least for 
ordinals a < u^ 1 . 



Theorem 8.5. Assume that there exists u Woodin cardinals. Suppose that 2 < a < uj^ 1 . 



Then [j A {a>n) = OD Ja 



Proof. Fix a. Notice that OD Jq, ^ r ^ = Ar a+ x t Q-\. Let M be a countable, realize premouse 
such that M is (a + l, 0)-big, but every proper initial segment of M is (a + l, 0)-small. The 
proof of Theorem |8J] actually showed that A( a+ x >0 ^ CRnM, and E fl M C |J A( a>n y □ 



By showing that A( 0)W ) is a mouse set, we have demonstrated a connection between 
inner model theory and descriptive set theory. Connections between two different areas 
of mathematics are useful, because they allow us to use the tools from one area to tackle 
problems from another area. In the rest of this section we will explore in a little more 
detail the connection between mice and reals which are ordinal definable in L(R). 
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If M is a mouse and A^ n ) = in M, then certain aspects of the structure of M can 
give us information about Ar a>n -\. For example, we can learn something about Ai a ^ by 
looking at the ordinal uj™. We turn to this idea now. 

Suppose a < uj^ 1 and cof(a) > uj. Under the hypothesis that there are uj Woodin 
cardinals, we have enough determinacy to conclude that the set 

A (Qi0 ) = |J OD-W 

f3<a 

is countable. This implies in particular that A( aj o) = ^4(/3,o) for some (3 < a. Let (3 be the 
least such ordinal. Then we will say that (3 is the OD cutoff ordinal below a. 

Proposition 8.6. Assume that there exists uj Woodin cardinals. Suppose that a < u;^ 1 
and cof (a) = uj\. Let M be a countable, realizable premouse such that M is (a, 0)-big, but 
every proper initial segment o/M is (a,0)-small. Then M |= "uj\ exists." Furthermore, 
letting 7 = uj m and letting 

{3 = sup { a' < a | max(code(a')) < 7 } , 

we have that (3 is the OD cutoff ordinal below a. 

Proof. Let M be as in the statement of the proposition. It is shown in the proof of 
Theorem ^TT] above that A( a ,o) — K fl JVC. If M is explicitly (a, 0)-big then, since no 



proper initial segment of M is explicitly (a,0)-big, we have that M \= u u>i exists." Note 
also that in this case M is explicitly (a, 0)-big above uo™. Now suppose that M is not 
explicitly (a, 0)-big, and let a' > a be least such that M is explicitly (a', 0)-big. Then 
a' cannot be a successor ordinal or a limit ordinal of cofmality uj, so a' must be a limit 
ordinal of cofinality u>±. So, as no proper initial segment of M is (a', 0)-big, M \= u uji 
exists." Note also that in this case M is explicitly (a', 0)-big above uf 1 . In any case we 
have that M \= u uji exists." 
Now let 7 = uj™ and let 

(3 = sup { a' < a \ max(code(a')) < 7 } . 

It is easy to see that max(code(/?)) = 7, and that (3 is a limit ordinal of cofinality uj. Let 
5 be the OD cutoff ordinal below a. We will show that f3 = 5. 
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First we will show that 5 < (3. Let a' < 5, and we will show that a' < (3. Since 
a' < 5, there is an x G R such that x G Ar a>0 -\ but x A( a i iQ \. Since Ai a ^\ =1(1 M, 
there is a proper initial segment N <\ 3YC such that x G R fl 3Sf and OR^ < 7. Fix such 
an Ji. We claim that N is 0)-petite. For suppose N were not 0)-petite. Since N 
is (a, 0)-petite, there must be some (ao,"^o) with (/3, 0) <i ex (ao,^o) <icx (a, 0) such that 
IN" is explicitly (a ,n )-big. Since (3 < a < a, we have that max(code(a )) > 7- But 
this is impossible because according to Lemma |3.18| , max(code(ao)) < OR^. Thus 74 
is ((3, 0)-petite. Then, as in the proof of Theorem |8.1| above, it follows that x G ^4(/j,o)- 
Since x ^ A( a i,Q) it follows that a' < [3. 

Now we will show that (3 < 8. Let a' < /3 and we will show that a' < 5. Since a' < (3, 
there is an ordinal £ with a' < £ < a such that max(code(£)) < 7. Fix such a £. As 
we pointed out in the first paragraph of this proof, M is explicitly (a , 0)-big above 7, 
for some «o > ct. Since £ < a and max(code(£)) < 7, we have by Lemma |3.26| that for 
all n G co>, there is a proper initial segment J4 < M such that N is explicitly (£,n)-big 
above 7. In particular there is a proper initial segment 3\f < M such that 3\f is explicitly 
(£, l)-big (above 0.) Let N be the <-least such initial segment. By our second corollary 
to the Condensation Theorem, Corollary |1. 12 on page 13, OR"^ < 7. Thus there is a real 



x such that x G M but x ^ N. Fix such a real x. Since x G M, x G A( Q)0 ). Since x ^ K, 
x ^ ^4(g,o)- Thus £ < 5. Since a' < £, we have shown that a' < 5. □ 

Below we highlight two particular concrete examples of the previous proposition: a = 
u>i, and a = uJ^ 1 . 

Corollary 8.7. Assume that there exists u Woodin cardinals. Let M be a countable, 
realizable premouse such that M is (uui,0)-big, but every proper initial segment of M is 
(a?i, 0) -small. Let 7 = u^. Then 7 is the OD cutoff ordinal below U\. 

Proof. Let 

(3 = sup { a' < uji I max(code(a')) < 7 } . 
If a' < u>i then code(a') = {(0, a')}, and so max(code(o/)) = a'. Thus (3 = 7. □ 
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Corollary 8.8. Assume that there exists 00 Woodin cardinals. Let M be a countable, 
realizable premouse such that M is (u^ 1 , 0) -big, but every proper initial segment o/M is 
{uJi 1 , 0) -small. Let 7 = . Then uj is the OD cutoff' ordinal below w^ 1 . 

Proof. Let 

P = sup {a < U1 1 I max(code(o/)) < 7 } . 

code(uJ) = {(7,1)}. If max(code(o/)) < 7 then it follows that a' < uj. Furthermore, 
there are cofinally many a' < ujJ such that max(code(a')) < 7. Thus (3 = loJ. □ 

We continue with our program of exploring the connections between the structure of 
certain mice, and certain sets of ordinal definable reals. In this paper we have defined 
two distinct notions: the notion of (a,n)-big, and the notion of explicitly (a,n)-big. One 
might ask, what is the significance of a mouse M which is (a,n)-big but not explicitly 
(a, n)-big? The next proposition sheds some light on this question. The proposition says 
that a must be in the midst of a long gap in which no new reals are ordinal defined in 
L(R). 

Proposition 8.9. Assume that there exists to Woodin cardinals. Suppose (2, 0) <[ ex 
(a,n) <i ex (u^jO). Let M be a countable, realizable premouse such that M is (a,n)-big, 
but every proper initial segment of M is (a,n)-small. Suppose that M is not explicitly 
(a,n)-big. Then there is an ordinal a* > a such that cof(a*) = U\, and such that a is 
greater than the OD cutoff ordinal below a* . 

Proof. Let (a*,n*) be the lexicographically least pair such that (a,n) <\ cx (a*,n*), and 
M is explicitly (a*, n*)-big. We are assuming that (a,n) <i ox (a*,n*). It follows that 
n* = and a* > a. Then a* must be a limit ordinal of cofinality u)\. By definition, 
M is active. Let k be the critical point of the last extender on the M sequence. Since 
M is not explicitly (a,n)-big, we must have that max(code(a)) > k. In particular 
max(code(o;)) > (u>i) M . Now M is the <j-least initial segment of M which is (a*,0)-big. 
So by Proposition |B.6| above, a is greater than the OD cutoff ordinal below a*. □ 

We will mention one last result about the connection between the structure of mice 
and ordinal definable reals. As we have pointed out, assuming determinacy there are 
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only countably many reals which are ordinal definable in L(R). So there will be many 
pairs (a,n) so that A {a ^ n) = A {a>n+1 y If A {a ^ n) ^ A (Qjn+1) , let us say that A {a ^ n+1) is 
non-trivial. Let Mi be the least mouse which is (a, n)-big, and let M2 be the least mouse 
which is (a, n + l)-big. Of course we can tell whether or not Ar a n +i\ is trivial by checking 
whether or not R D M2 C Mi. Our last proposition says that we can also check whether 
or not Ai a>n+ i) is trivial by comparing code(a) with uj™ 2 . 

Proposition 8.10. Assume that there exists u Woodin cardinals. Suppose that a < lo^ 1 , 
cof(a) = and n > 0. Let M be a countable, realizable premouse such that M is 
(a, n + l)-big, but every proper initial segment o/M is (a, n + l)-small. Then A^ n+ \) is 
non-trivial, if and only i/ max (code (a)) < uj^. 

Proof. First suppose that max(code(a)) < 00^. We claim that M is explicitly (a,n+ 1)- 
big. For otherwise, as in the proof of the previous proposition, we must have that M 
is active and max(code(a)) is greater than the critical point of the last extender on the 
M sequence. But this contradicts our assumption that max(code(a)) < u^ 1 . Thus M is 
explicitly (a, n + l)-big. Since no proper initial segment of M is explicitly (a, n + l)-big, 
M is explicitly (a,n + l)-big above uj^. Since max(code(a)) < uf 1 , Lemma |3.26| tells 



us that there is a proper initial segment of M which is explicitly (a,n)-big above u>^. 
Let N be the <j- least initial segment of M which is explicitly (a, n)-big (above 0.) Our 
second corollary to the Condensation Theorem, Corollary |1.12| , implies that OR 
So there is a real x such that x G M but x X. Since x G M, x G A^ n+ i). Since x ^ UST, 
x ^4( a ,n)- So Afa n+ i) is non-trivial. 

Conversely, suppose that A( an+ i) is non-trivial. Let x G A( an+ i) — A^ n ) . Let X<M 
be such that x G N and OR^ < lu™. Then N is not (a, n)-petite. (If N were (a, n)-petite 
then we would have that x G A( a>n ).) Since cof (a) = u>i, (a, n)-petite is synonymous with 
(a, ra)-small. So ZNT is not (a, n)-small. But N is (a, n+l)-small. Thus N must be explicitly 
(a,n)-big. By Lemma |3.18| , max(code(a)) < OR^. Thus max(code(a)) < uf 1 . □ 
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